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

Commit 4204df5

Browse files
committed
更新 README.md
1 parent ff69c85 commit 4204df5

File tree

4 files changed

+128
-41
lines changed

4 files changed

+128
-41
lines changed

Algorithms/0955.delete-columns-to-make-sorted-ii/delete-columns-to-make-sorted-ii.go

+4-6
Original file line numberDiff line numberDiff line change
@@ -2,9 +2,9 @@ package problem0955
22

33
func minDeletionSize(A []string) int {
44
m, n := len(A), len(A[0])
5+
56
// isBigger[i]=true means A[i]>A[i-1]
67
isBigger := make([]bool, m)
7-
88
res := 0
99

1010
for j := 0; j < n; j++ {
@@ -20,14 +20,12 @@ func minDeletionSize(A []string) int {
2020
break
2121
}
2222
}
23-
if i != m {
24-
// not check every string
25-
continue
26-
}
2723
if count == m { // for now, all is sorted.
2824
break
2925
}
30-
isBigger = t
26+
if i == m { // every string is checked
27+
isBigger = t
28+
}
3129
}
3230

3331
return res

Favorite.md

+6-5
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
# 我收藏的 274
1+
# 我收藏的 275
22

33
|题号|题目|通过率|难度|收藏|
44
|:-:|:-|:-: | :-: | :-: |
@@ -163,7 +163,7 @@
163163
|[0621](https://leetcode.com/problems/task-scheduler/)|[Task Scheduler](./Algorithms/0621.task-scheduler)|44%|Medium|[](https://leetcode.com/list/oussv5j)|
164164
|[0628](https://leetcode.com/problems/maximum-product-of-three-numbers/)|[Maximum Product of Three Numbers](./Algorithms/0628.maximum-product-of-three-numbers)|45%|Easy|[](https://leetcode.com/list/oussv5j)|
165165
|[0630](https://leetcode.com/problems/course-schedule-iii/)|[Course Schedule III](./Algorithms/0630.course-schedule-iii)|31%|Hard|[](https://leetcode.com/list/oussv5j)|
166-
|[0636](https://leetcode.com/problems/exclusive-time-of-functions/)|[Exclusive Time of Functions](./Algorithms/0636.exclusive-time-of-functions)|47%|Medium|[](https://leetcode.com/list/oussv5j)|
166+
|[0636](https://leetcode.com/problems/exclusive-time-of-functions/)|[Exclusive Time of Functions](./Algorithms/0636.exclusive-time-of-functions)|48%|Medium|[](https://leetcode.com/list/oussv5j)|
167167
|[0638](https://leetcode.com/problems/shopping-offers/)|[Shopping Offers](./Algorithms/0638.shopping-offers)|47%|Medium|[](https://leetcode.com/list/oussv5j)|
168168
|[0641](https://leetcode.com/problems/design-circular-deque/)|[Design Circular Deque](./Algorithms/0641.design-circular-deque)|48%|Medium|[](https://leetcode.com/list/oussv5j)|
169169
|[0645](https://leetcode.com/problems/set-mismatch/)|[Set Mismatch](./Algorithms/0645.set-mismatch)|40%|Easy|[](https://leetcode.com/list/oussv5j)|
@@ -212,7 +212,7 @@
212212
|[0792](https://leetcode.com/problems/number-of-matching-subsequences/)|[Number of Matching Subsequences](./Algorithms/0792.number-of-matching-subsequences)|41%|Medium|[](https://leetcode.com/list/oussv5j)|
213213
|[0793](https://leetcode.com/problems/preimage-size-of-factorial-zeroes-function/)|[Preimage Size of Factorial Zeroes Function](./Algorithms/0793.preimage-size-of-factorial-zeroes-function)|39%|Hard|[](https://leetcode.com/list/oussv5j)|
214214
|[0795](https://leetcode.com/problems/number-of-subarrays-with-bounded-maximum/)|[Number of Subarrays with Bounded Maximum](./Algorithms/0795.number-of-subarrays-with-bounded-maximum)|42%|Medium|[](https://leetcode.com/list/oussv5j)|
215-
|[0798](https://leetcode.com/problems/smallest-rotation-with-highest-score/)|[Smallest Rotation with Highest Score](./Algorithms/0798.smallest-rotation-with-highest-score)|38%|Hard|[](https://leetcode.com/list/oussv5j)|
215+
|[0798](https://leetcode.com/problems/smallest-rotation-with-highest-score/)|[Smallest Rotation with Highest Score](./Algorithms/0798.smallest-rotation-with-highest-score)|39%|Hard|[](https://leetcode.com/list/oussv5j)|
216216
|[0799](https://leetcode.com/problems/champagne-tower/)|[Champagne Tower](./Algorithms/0799.champagne-tower)|33%|Medium|[](https://leetcode.com/list/oussv5j)|
217217
|[0801](https://leetcode.com/problems/minimum-swaps-to-make-sequences-increasing/)|[Minimum Swaps To Make Sequences Increasing](./Algorithms/0801.minimum-swaps-to-make-sequences-increasing)|34%|Medium|[](https://leetcode.com/list/oussv5j)|
218218
|[0802](https://leetcode.com/problems/find-eventual-safe-states/)|[Find Eventual Safe States](./Algorithms/0802.find-eventual-safe-states)|42%|Medium|[](https://leetcode.com/list/oussv5j)|
@@ -250,12 +250,12 @@
250250
|[0897](https://leetcode.com/problems/increasing-order-search-tree/)|[Increasing Order Search Tree](./Algorithms/0897.increasing-order-search-tree)|63%|Easy|[](https://leetcode.com/list/oussv5j)|
251251
|[0898](https://leetcode.com/problems/bitwise-ors-of-subarrays/)|[Bitwise ORs of Subarrays](./Algorithms/0898.bitwise-ors-of-subarrays)|33%|Medium|[](https://leetcode.com/list/oussv5j)|
252252
|[0901](https://leetcode.com/problems/online-stock-span/)|[Online Stock Span](./Algorithms/0901.online-stock-span)|47%|Medium|[](https://leetcode.com/list/oussv5j)|
253-
|[0903](https://leetcode.com/problems/valid-permutations-for-di-sequence/)|[Valid Permutations for DI Sequence](./Algorithms/0903.valid-permutations-for-di-sequence)|41%|Hard|[](https://leetcode.com/list/oussv5j)|
253+
|[0903](https://leetcode.com/problems/valid-permutations-for-di-sequence/)|[Valid Permutations for DI Sequence](./Algorithms/0903.valid-permutations-for-di-sequence)|42%|Hard|[](https://leetcode.com/list/oussv5j)|
254254
|[0904](https://leetcode.com/problems/fruit-into-baskets/)|[Fruit Into Baskets](./Algorithms/0904.fruit-into-baskets)|40%|Medium|[](https://leetcode.com/list/oussv5j)|
255255
|[0907](https://leetcode.com/problems/sum-of-subarray-minimums/)|[Sum of Subarray Minimums](./Algorithms/0907.sum-of-subarray-minimums)|25%|Medium|[](https://leetcode.com/list/oussv5j)|
256256
|[0909](https://leetcode.com/problems/snakes-and-ladders/)|[Snakes and Ladders](./Algorithms/0909.snakes-and-ladders)|30%|Medium|[](https://leetcode.com/list/oussv5j)|
257257
|[0910](https://leetcode.com/problems/smallest-range-ii/)|[Smallest Range II](./Algorithms/0910.smallest-range-ii)|22%|Medium|[](https://leetcode.com/list/oussv5j)|
258-
|[0911](https://leetcode.com/problems/online-election/)|[Online Election](./Algorithms/0911.online-election)|44%|Medium|[](https://leetcode.com/list/oussv5j)|
258+
|[0911](https://leetcode.com/problems/online-election/)|[Online Election](./Algorithms/0911.online-election)|45%|Medium|[](https://leetcode.com/list/oussv5j)|
259259
|[0913](https://leetcode.com/problems/cat-and-mouse/)|[Cat and Mouse](./Algorithms/0913.cat-and-mouse)|27%|Hard|[](https://leetcode.com/list/oussv5j)|
260260
|[0915](https://leetcode.com/problems/partition-array-into-disjoint-intervals/)|[Partition Array into Disjoint Intervals](./Algorithms/0915.partition-array-into-disjoint-intervals)|42%|Medium|[](https://leetcode.com/list/oussv5j)|
261261
|[0918](https://leetcode.com/problems/maximum-sum-circular-subarray/)|[Maximum Sum Circular Subarray](./Algorithms/0918.maximum-sum-circular-subarray)|30%|Medium|[](https://leetcode.com/list/oussv5j)|
@@ -273,6 +273,7 @@
273273
|[0948](https://leetcode.com/problems/bag-of-tokens/)|[Bag of Tokens](./Algorithms/0948.bag-of-tokens)|38%|Medium|[](https://leetcode.com/list/oussv5j)|
274274
|[0949](https://leetcode.com/problems/largest-time-for-given-digits/)|[Largest Time for Given Digits](./Algorithms/0949.largest-time-for-given-digits)|33%|Easy|[](https://leetcode.com/list/oussv5j)|
275275
|[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)|
276+
|[0955](https://leetcode.com/problems/delete-columns-to-make-sorted-ii/)|[Delete Columns to Make Sorted II](./Algorithms/0955.delete-columns-to-make-sorted-ii)|30%|Medium|[](https://leetcode.com/list/oussv5j)|
276277
|[0956](https://leetcode.com/problems/tallest-billboard/)|[Tallest Billboard](./Algorithms/0956.tallest-billboard)|37%|Hard|[](https://leetcode.com/list/oussv5j)|
277278
|[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)|
278279
|[0980](https://leetcode.com/problems/unique-paths-iii/)|[Unique Paths III](./Algorithms/0980.unique-paths-iii)|73%|Hard|[](https://leetcode.com/list/oussv5j)|

0 commit comments

Comments
 (0)