Skip to content
This repository was archived by the owner on Sep 20, 2023. It is now read-only.

Commit 157cda7

Browse files
committed
更新 README.md
1 parent 51b527d commit 157cda7

File tree

4 files changed

+22
-32
lines changed

4 files changed

+22
-32
lines changed

Algorithms/0942.di-string-match/di-string-match.go

+4-5
Original file line numberDiff line numberDiff line change
@@ -2,11 +2,10 @@ package problem0942
22

33
func diStringMatch(S string) []int {
44
size := len(S)
5-
i, l, r := 0, 0, size
5+
l, r := 0, size
66
a := make([]int, size+1)
7-
bytes := []byte(S)
8-
for i < size {
9-
if bytes[i] == 'I' {
7+
for i, b := range S {
8+
if b == 'I' {
109
a[i] = l
1110
l++
1211
} else {
@@ -16,7 +15,7 @@ func diStringMatch(S string) []int {
1615
i++
1716
}
1817

19-
a[i] = l
18+
a[size] = l
2019

2120
return a
2221
}

Favorite.md

+2-2
Original file line numberDiff line numberDiff line change
@@ -237,7 +237,7 @@
237237
|[0849](https://leetcode.com/problems/maximize-distance-to-closest-person/)|[Maximize Distance to Closest Person](./Algorithms/0849.maximize-distance-to-closest-person)|40%|Easy|[](https://leetcode.com/list/oussv5j)|
238238
|[0850](https://leetcode.com/problems/rectangle-area-ii/)|[Rectangle Area II](./Algorithms/0850.rectangle-area-ii)|43%|Hard|[](https://leetcode.com/list/oussv5j)|
239239
|[0851](https://leetcode.com/problems/loud-and-rich/)|[Loud and Rich](./Algorithms/0851.loud-and-rich)|46%|Medium|[](https://leetcode.com/list/oussv5j)|
240-
|[0852](https://leetcode.com/problems/peak-index-in-a-mountain-array/)|[Peak Index in a Mountain Array](./Algorithms/0852.peak-index-in-a-mountain-array)|69%|Easy|[](https://leetcode.com/list/oussv5j)|
240+
|[0852](https://leetcode.com/problems/peak-index-in-a-mountain-array/)|[Peak Index in a Mountain Array](./Algorithms/0852.peak-index-in-a-mountain-array)|68%|Easy|[](https://leetcode.com/list/oussv5j)|
241241
|[0854](https://leetcode.com/problems/k-similar-strings/)|[K-Similar Strings](./Algorithms/0854.k-similar-strings)|32%|Hard|[](https://leetcode.com/list/oussv5j)|
242242
|[0857](https://leetcode.com/problems/minimum-cost-to-hire-k-workers/)|[Minimum Cost to Hire K Workers](./Algorithms/0857.minimum-cost-to-hire-k-workers)|46%|Hard|[](https://leetcode.com/list/oussv5j)|
243243
|[0862](https://leetcode.com/problems/shortest-subarray-with-sum-at-least-k/)|[Shortest Subarray with Sum at Least K](./Algorithms/0862.shortest-subarray-with-sum-at-least-k)|21%|Hard|[](https://leetcode.com/list/oussv5j)|
@@ -270,5 +270,5 @@
270270
|[0943](https://leetcode.com/problems/find-the-shortest-superstring/)|[Find the Shortest Superstring](./Algorithms/0943.find-the-shortest-superstring)|34%|Hard|[](https://leetcode.com/list/oussv5j)|
271271
|[0952](https://leetcode.com/problems/largest-component-size-by-common-factor/)|[Largest Component Size by Common Factor](./Algorithms/0952.largest-component-size-by-common-factor)|25%|Hard|[](https://leetcode.com/list/oussv5j)|
272272
|[0956](https://leetcode.com/problems/tallest-billboard/)|[Tallest Billboard](./Algorithms/0956.tallest-billboard)|37%|Hard|[](https://leetcode.com/list/oussv5j)|
273-
|[0960](https://leetcode.com/problems/delete-columns-to-make-sorted-iii/)|[Delete Columns to Make Sorted III](./Algorithms/0960.delete-columns-to-make-sorted-iii)|52%|Hard|[](https://leetcode.com/list/oussv5j)|
273+
|[0960](https://leetcode.com/problems/delete-columns-to-make-sorted-iii/)|[Delete Columns to Make Sorted III](./Algorithms/0960.delete-columns-to-make-sorted-iii)|51%|Hard|[](https://leetcode.com/list/oussv5j)|
274274
|[0980](https://leetcode.com/problems/unique-paths-iii/)|[Unique Paths III](./Algorithms/0980.unique-paths-iii)|73%|Hard|[](https://leetcode.com/list/oussv5j)|

README.md

+9-9
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
# [LeetCode](https://leetcode.com) 的 Go 解答
22

3-
[![LeetCode 排名](https://img.shields.io/badge/aQuaYi-934-blue.svg)](https://leetcode.com/aQuaYi/)
3+
[![LeetCode 排名](https://img.shields.io/badge/aQuaYi-937-blue.svg)](https://leetcode.com/aQuaYi/)
44
[![codecov](https://codecov.io/gh/aQuaYi/LeetCode-in-Go/branch/master/graph/badge.svg)](https://codecov.io/gh/aQuaYi/LeetCode-in-Go)
55
[![Build Status](https://www.travis-ci.org/aQuaYi/LeetCode-in-Go.svg?branch=master)](https://www.travis-ci.org/aQuaYi/LeetCode-in-Go)
66

@@ -10,7 +10,7 @@
1010
1111
| |Easy|Medium|Hard|Total|
1212
|:---:|:---:|:---:|:---:|:---:|
13-
|**Accepted**|210|354|162|726|
13+
|**Accepted**|211|354|162|727|
1414
|**Total**|231|387|171|789|
1515

1616
## 题解
@@ -57,7 +57,7 @@
5757
|[0963](https://leetcode.com/problems/minimum-area-rectangle-ii/)| * Minimum Area Rectangle II|41%|Medium||
5858
|[0962](https://leetcode.com/problems/maximum-width-ramp/)| * Maximum Width Ramp|40%|Medium||
5959
|[0961](https://leetcode.com/problems/n-repeated-element-in-size-2n-array/)| * N-Repeated Element in Size 2N Array|73%|Easy||
60-
|[0960](https://leetcode.com/problems/delete-columns-to-make-sorted-iii/)|[Delete Columns to Make Sorted III](./Algorithms/0960.delete-columns-to-make-sorted-iii)|52%|Hard|[](https://leetcode.com/list/oussv5j)|
60+
|[0960](https://leetcode.com/problems/delete-columns-to-make-sorted-iii/)|[Delete Columns to Make Sorted III](./Algorithms/0960.delete-columns-to-make-sorted-iii)|51%|Hard|[](https://leetcode.com/list/oussv5j)|
6161
|[0959](https://leetcode.com/problems/regions-cut-by-slashes/)| * Regions Cut By Slashes|61%|Medium||
6262
|[0958](https://leetcode.com/problems/check-completeness-of-a-binary-tree/)| * Check Completeness of a Binary Tree|46%|Medium||
6363
|[0957](https://leetcode.com/problems/prison-cells-after-n-days/)| * Prison Cells After N Days|37%|Medium||
@@ -75,7 +75,7 @@
7575
|[0945](https://leetcode.com/problems/minimum-increment-to-make-array-unique/)| * Minimum Increment to Make Array Unique|42%|Medium||
7676
|[0944](https://leetcode.com/problems/delete-columns-to-make-sorted/)| * Delete Columns to Make Sorted|69%|Easy||
7777
|[0943](https://leetcode.com/problems/find-the-shortest-superstring/)|[Find the Shortest Superstring](./Algorithms/0943.find-the-shortest-superstring)|34%|Hard|[](https://leetcode.com/list/oussv5j)|
78-
|[0942](https://leetcode.com/problems/di-string-match/)| * DI String Match|70%|Easy||
78+
|[0942](https://leetcode.com/problems/di-string-match/)|[DI String Match](./Algorithms/0942.di-string-match)|70%|Easy||
7979
|[0941](https://leetcode.com/problems/valid-mountain-array/)|[Valid Mountain Array](./Algorithms/0941.valid-mountain-array)|34%|Easy||
8080
|[0940](https://leetcode.com/problems/distinct-subsequences-ii/)|[Distinct Subsequences II](./Algorithms/0940.distinct-subsequences-ii)|37%|Hard|[](https://leetcode.com/list/oussv5j)|
8181
|[0939](https://leetcode.com/problems/minimum-area-rectangle/)|[Minimum Area Rectangle](./Algorithms/0939.minimum-area-rectangle)|49%|Medium|[](https://leetcode.com/list/oussv5j)|
@@ -101,7 +101,7 @@
101101
|[0919](https://leetcode.com/problems/complete-binary-tree-inserter/)|[Complete Binary Tree Inserter](./Algorithms/0919.complete-binary-tree-inserter)|54%|Medium|[](https://leetcode.com/list/oussv5j)|
102102
|[0918](https://leetcode.com/problems/maximum-sum-circular-subarray/)|[Maximum Sum Circular Subarray](./Algorithms/0918.maximum-sum-circular-subarray)|29%|Medium|[](https://leetcode.com/list/oussv5j)|
103103
|[0917](https://leetcode.com/problems/reverse-only-letters/)|[Reverse Only Letters](./Algorithms/0917.reverse-only-letters)|55%|Easy||
104-
|[0916](https://leetcode.com/problems/word-subsets/)|[Word Subsets](./Algorithms/0916.word-subsets)|43%|Medium||
104+
|[0916](https://leetcode.com/problems/word-subsets/)|[Word Subsets](./Algorithms/0916.word-subsets)|44%|Medium||
105105
|[0915](https://leetcode.com/problems/partition-array-into-disjoint-intervals/)|[Partition Array into Disjoint Intervals](./Algorithms/0915.partition-array-into-disjoint-intervals)|41%|Medium|[](https://leetcode.com/list/oussv5j)|
106106
|[0914](https://leetcode.com/problems/x-of-a-kind-in-a-deck-of-cards/)|[X of a Kind in a Deck of Cards](./Algorithms/0914.x-of-a-kind-in-a-deck-of-cards)|34%|Easy||
107107
|[0913](https://leetcode.com/problems/cat-and-mouse/)|[Cat and Mouse](./Algorithms/0913.cat-and-mouse)|26%|Hard|[](https://leetcode.com/list/oussv5j)|
@@ -164,7 +164,7 @@
164164
|[0855](https://leetcode.com/problems/exam-room/)|[Exam Room](./Algorithms/0855.exam-room)|37%|Medium||
165165
|[0854](https://leetcode.com/problems/k-similar-strings/)|[K-Similar Strings](./Algorithms/0854.k-similar-strings)|32%|Hard|[](https://leetcode.com/list/oussv5j)|
166166
|[0853](https://leetcode.com/problems/car-fleet/)|[Car Fleet](./Algorithms/0853.car-fleet)|38%|Medium||
167-
|[0852](https://leetcode.com/problems/peak-index-in-a-mountain-array/)|[Peak Index in a Mountain Array](./Algorithms/0852.peak-index-in-a-mountain-array)|69%|Easy|[](https://leetcode.com/list/oussv5j)|
167+
|[0852](https://leetcode.com/problems/peak-index-in-a-mountain-array/)|[Peak Index in a Mountain Array](./Algorithms/0852.peak-index-in-a-mountain-array)|68%|Easy|[](https://leetcode.com/list/oussv5j)|
168168
|[0851](https://leetcode.com/problems/loud-and-rich/)|[Loud and Rich](./Algorithms/0851.loud-and-rich)|46%|Medium|[](https://leetcode.com/list/oussv5j)|
169169
|[0850](https://leetcode.com/problems/rectangle-area-ii/)|[Rectangle Area II](./Algorithms/0850.rectangle-area-ii)|43%|Hard|[](https://leetcode.com/list/oussv5j)|
170170
|[0849](https://leetcode.com/problems/maximize-distance-to-closest-person/)|[Maximize Distance to Closest Person](./Algorithms/0849.maximize-distance-to-closest-person)|40%|Easy|[](https://leetcode.com/list/oussv5j)|
@@ -209,7 +209,7 @@
209209
|[0810](https://leetcode.com/problems/chalkboard-xor-game/)|[Chalkboard XOR Game](./Algorithms/0810.chalkboard-xor-game)|43%|Hard|[](https://leetcode.com/list/oussv5j)|
210210
|[0809](https://leetcode.com/problems/expressive-words/)|[Expressive Words](./Algorithms/0809.expressive-words)|42%|Medium||
211211
|[0808](https://leetcode.com/problems/soup-servings/)|[Soup Servings](./Algorithms/0808.soup-servings)|35%|Medium||
212-
|[0807](https://leetcode.com/problems/max-increase-to-keep-city-skyline/)|[Max Increase to Keep City Skyline](./Algorithms/0807.max-increase-to-keep-city-skyline)|80%|Medium||
212+
|[0807](https://leetcode.com/problems/max-increase-to-keep-city-skyline/)|[Max Increase to Keep City Skyline](./Algorithms/0807.max-increase-to-keep-city-skyline)|81%|Medium||
213213
|[0806](https://leetcode.com/problems/number-of-lines-to-write-string/)|[Number of Lines To Write String](./Algorithms/0806.number-of-lines-to-write-string)|62%|Easy||
214214
|[0805](https://leetcode.com/problems/split-array-with-same-average/)|[Split Array With Same Average](./Algorithms/0805.split-array-with-same-average)|23%|Hard|[](https://leetcode.com/list/oussv5j)|
215215
|[0804](https://leetcode.com/problems/unique-morse-code-words/)|[Unique Morse Code Words](./Algorithms/0804.unique-morse-code-words)|73%|Easy||
@@ -442,7 +442,7 @@
442442
|[0481](https://leetcode.com/problems/magical-string/)|[Magical String](./Algorithms/0481.magical-string)|45%|Medium||
443443
|[0480](https://leetcode.com/problems/sliding-window-median/)|[Sliding Window Median](./Algorithms/0480.sliding-window-median)|31%|Hard|[](https://leetcode.com/list/oussv5j)|
444444
|[0479](https://leetcode.com/problems/largest-palindrome-product/)|[Largest Palindrome Product](./Algorithms/0479.largest-palindrome-product)|27%|Hard||
445-
|[0478](https://leetcode.com/problems/generate-random-point-in-a-circle/)|[Generate Random Point in a Circle](./Algorithms/0478.generate-random-point-in-a-circle)|36%|Medium||
445+
|[0478](https://leetcode.com/problems/generate-random-point-in-a-circle/)|[Generate Random Point in a Circle](./Algorithms/0478.generate-random-point-in-a-circle)|35%|Medium||
446446
|[0477](https://leetcode.com/problems/total-hamming-distance/)|[Total Hamming Distance](./Algorithms/0477.total-hamming-distance)|48%|Medium|[](https://leetcode.com/list/oussv5j)|
447447
|[0476](https://leetcode.com/problems/number-complement/)|[Number Complement](./Algorithms/0476.number-complement)|62%|Easy||
448448
|[0475](https://leetcode.com/problems/heaters/)|[Heaters](./Algorithms/0475.heaters)|31%|Easy||
@@ -790,7 +790,7 @@
790790
|[0019](https://leetcode.com/problems/remove-nth-node-from-end-of-list/)|[Remove Nth Node From End of List](./Algorithms/0019.remove-nth-node-from-end-of-list)|33%|Medium||
791791
|[0018](https://leetcode.com/problems/4sum/)|[4Sum](./Algorithms/0018.4sum)|29%|Medium||
792792
|[0017](https://leetcode.com/problems/letter-combinations-of-a-phone-number/)|[Letter Combinations of a Phone Number](./Algorithms/0017.letter-combinations-of-a-phone-number)|40%|Medium||
793-
|[0016](https://leetcode.com/problems/3sum-closest/)|[3Sum Closest](./Algorithms/0016.3sum-closest)|39%|Medium||
793+
|[0016](https://leetcode.com/problems/3sum-closest/)|[3Sum Closest](./Algorithms/0016.3sum-closest)|40%|Medium||
794794
|[0015](https://leetcode.com/problems/3sum/)|[3Sum](./Algorithms/0015.3sum)|23%|Medium||
795795
|[0014](https://leetcode.com/problems/longest-common-prefix/)|[Longest Common Prefix](./Algorithms/0014.longest-common-prefix)|32%|Easy||
796796
|[0013](https://leetcode.com/problems/roman-to-integer/)|[Roman to Integer](./Algorithms/0013.roman-to-integer)|51%|Easy||

leetcode.json

+7-16
Original file line numberDiff line numberDiff line change
@@ -1,15 +1,10 @@
11
{
22
"Username": "aQuaYi",
3-
<<<<<<< HEAD
43
"Ranking": 937,
5-
"Updated": "2019-02-27T20:42:49.634751256+08:00",
6-
=======
7-
"Ranking": 934,
8-
"Updated": "2019-02-27T16:06:06.792844734+08:00",
9-
>>>>>>> 349ebbf717e53102cc1040c9991db85229024dc2
4+
"Updated": "2019-02-27T21:18:31.782351496+08:00",
105
"Record": {
116
"Easy": {
12-
"Solved": 210,
7+
"Solved": 211,
138
"Total": 231
149
},
1510
"Medium": {
@@ -21,7 +16,7 @@
2116
"Total": 171
2217
},
2318
"Total": {
24-
"Solved": 726,
19+
"Solved": 727,
2520
"Total": 789
2621
}
2722
},
@@ -222,11 +217,7 @@
222217
"ID": 16,
223218
"Title": "3Sum Closest",
224219
"TitleSlug": "3sum-closest",
225-
<<<<<<< HEAD
226220
"PassRate": "40%",
227-
=======
228-
"PassRate": "39%",
229-
>>>>>>> 349ebbf717e53102cc1040c9991db85229024dc2
230221
"Difficulty": "Medium",
231222
"IsAccepted": true,
232223
"IsPaid": false,
@@ -5770,7 +5761,7 @@
57705761
"ID": 478,
57715762
"Title": "Generate Random Point in a Circle",
57725763
"TitleSlug": "generate-random-point-in-a-circle",
5773-
"PassRate": "36%",
5764+
"PassRate": "35%",
57745765
"Difficulty": "Medium",
57755766
"IsAccepted": true,
57765767
"IsPaid": false,
@@ -10258,7 +10249,7 @@
1025810249
"ID": 852,
1025910250
"Title": "Peak Index in a Mountain Array",
1026010251
"TitleSlug": "peak-index-in-a-mountain-array",
10261-
"PassRate": "69%",
10252+
"PassRate": "68%",
1026210253
"Difficulty": "Easy",
1026310254
"IsAccepted": true,
1026410255
"IsPaid": false,
@@ -11340,7 +11331,7 @@
1134011331
"TitleSlug": "di-string-match",
1134111332
"PassRate": "70%",
1134211333
"Difficulty": "Easy",
11343-
"IsAccepted": false,
11334+
"IsAccepted": true,
1134411335
"IsPaid": false,
1134511336
"IsFavor": false,
1134611337
"IsNew": false,
@@ -11554,7 +11545,7 @@
1155411545
"ID": 960,
1155511546
"Title": "Delete Columns to Make Sorted III",
1155611547
"TitleSlug": "delete-columns-to-make-sorted-iii",
11557-
"PassRate": "52%",
11548+
"PassRate": "51%",
1155811549
"Difficulty": "Hard",
1155911550
"IsAccepted": true,
1156011551
"IsPaid": false,

0 commit comments

Comments
 (0)