Skip to content

Latest commit

 

History

History
135 lines (116 loc) · 13.3 KB

greedy.md

File metadata and controls

135 lines (116 loc) · 13.3 KB

055.Jump-Game (E+)
134.Gas-Station (H)
221.Maximal-Square (H)
229.Majority-Element-II (H)
659.Split-Array-into-Consecutive-Subsequences (H)
484.Find-Permutation (H)
386.Lexicographical-Numbers (H)
624.Maximum-Distance-in-Arrays (M)
665.Non-decreasing-Array (H)
670.Maximum-Swap (M+)
321.Create-Maximum-Number (H)
649.Dota2-Senate (H)
330.Patching-Array (H)
683.K-Empty-Slots (H)
517.Super-Washing-Machines (H)
870.Advantage-Shuffle (M)
781.Rabbits-in-Forest (M+)
881.Boats-to-Save-People (H-)
910.Smallest-Range-II (M+)
916.Word-Subsets (M+)
936.Stamping-The-Sequence (H)
948.Bag-of-Tokens (M+)
968.Binary-Tree-Cameras (H)
955.Delete-Columns-to-Make-Sorted-II (M+)
1040.Moving-Stones-Until-Consecutive-II (H)
1121.Divide Array Into Increasing Sequences (TBD)
1191.K-Concatenation-Maximum-Sum (M+)
1253.Reconstruct-a-2-Row-Binary-Matrix (M)
1354.Construct-Target-Array-With-Multiple-Sums (H-)
1414.Find-the-Minimum-Number-of-Fibonacci-Numbers-Whose-Sum-Is-K (M+)
1488.Avoid-Flood-in-The-City (H-)
1505.Minimum-Possible-Integer-After-at-Most-K-Adjacent-Swaps-On-Digits (H)
1526.Minimum-Number-of-Increments-on-Subarrays-to-Form-a-Target-Array (H-)
1535.Find-the-Winner-of-an-Array-Game (M+)
1536.Minimum-Swaps-to-Arrange-a-Binary-Grid (H-)
1540.Can-Convert-String-in-K-Moves (M+)
1567.Maximum-Length-of-Subarray-With-Positive-Product (M+)
1578.Minimum-Deletion-Cost-to-Avoid-Repeating-Letters (M)
1585.Check-If-String-Is-Transformable-With-Substring-Sort-Operations (H)
1657.Determine-if-Two-Strings-Are-Close (M)
1702.Maximum-Binary-String-After-Change (H-)
1717.Maximum-Score-From-Removing-Substrings (M+)
1727.Largest-Submatrix-With-Rearrangements (M)
1744.Can-You-Eat-Your-Favorite-Candy-on-Your-Favorite-Day (M)
1788.Maximize-the-Beauty-of-the-Garden (M+)
1818.Minimum-Absolute-Sum-Difference (M+)
1850.Minimum-Adjacent-Swaps-to-Reach-the-Kth-Smallest-Number (M+)
1911.Maximum-Alternating-Subsequence-Sum (M+)
1982.Find-Array-Given-Subset-Sums (H)

LIS

300.Longest-Increasing-Subsequence (M+)
354.Russian-Doll-Envelopes (H-)
1713.Minimum-Operations-to-Make-a-Subsequence (H-)
1964.Find-the-Longest-Valid-Obstacle-Course-at-Each-Position (M+)

Two-pass distribution

135.Candy (M+)
1840.Maximum-Building-Height (H)
1846.Maximum-Element-After-Decreasing-and-Rearranging (M+)

Three-pass

042.Trapping-Rain-Water (H-)
334.Increasing-Triplet-Subsequence (H-)
907.Sum-of-Subarray-Minimums (H)
1525.Number-of-Good-Ways-to-Split-a-String (M)
1638.Count-Substrings-That-Differ-by-One-Character (M+)
1653.Minimum-Deletions-to-Make-String-Balanced (M)
1664.Ways-to-Make-a-Fair-Array (M)
1671.Minimum-Number-of-Removals-to-Make-Mountain-Array (M+)
1769.Minimum-Number-of-Operations-to-Move-All-Balls-to-Each-Box (M+)
1888.Minimum-Number-of-Flips-to-Make-the-Binary-String-Alternating (M+)

State Machine

524.Longest-Word-in-Dictionary-through-Deleting (M+)
727.Minimum-Window-Subsequence (H-)
792.Number-of-Matching-Subsequences (H-)
1055.Shortest-Way-to-Form-String (M+)

Sort

164.Maximum-Gap (H)
179.Largest-Number (H-)
581.shortest-unsorted-continuous-subarray (M+)
275.H-Index-II (M+)
406.Queue-Reconstruction-by-Height (M+)
731.My-Calendar-II (M+)
826.Most-Profit-Assigning-Work (M)
1268.Search-Suggestions-System (H-)
1402.Reducing-Dishes (M)
1520.Maximum-Number-of-Non-Overlapping-Substrings (H-)
1564.Put-Boxes-Into-the-Warehouse-I (M+)
1665.Minimum-Initial-Energy-to-Finish-Tasks (H-)
1686.Stone-Game-VI (H-)
1996.The-Number-of-Weak-Characters-in-the-Game (M+)

Indexing Sort

041.First-Missing-Positive (H)
268.Missing-Number (H-)
287.Find-the-Duplicate-Number (H)
442.Find-All-Duplicates-in-an-Array (M)
448.Find-All-Numbers-Disappeared-in-an-Array (M)
645.Set-Mismatch (M)

Parenthesis

921.Minimum-Add-to-Make-Parentheses-Valid (M+)
1249.Minimum-Remove-to-Make-Valid-Parentheses (M+)
1541.Minimum-Insertions-to-Balance-a-Parentheses-String (M+)
678.Valid-Parenthesis-String (H-)
1963.minimum-number-of-swaps-to-make-the-string-balanced (M+)

Constructive Problems

324.Wiggle-Sort-II (H)
667.Beautiful-Arrangement-II (M)
932.Beautiful-Array (H)