Skip to content

yxing999/Leetcode_Problems

Repository files navigation

Problem List:

BFS

97.Interleaving String.(H)
127.Word Ladder.(M)
433.Minimum Genetic Mutation.(M)
752.Open the Lock.(M)

Binary Indexed Tree:

307.Range Sum Query-Mutable.(M)
315.Count of Smaller Numbers After Self.(H)

Binary Search

410.Split Array Largest Sum.(H)
540.Single Element in a Sorted Array.(M)

Bit Manipulation:

137.Single Number II.(M)
260.Single Number III.(M)

Design:

146.LRU Cache.(H-)
295.Find Median from Data Stream.(H-)
355.Design Twitter.(M+)
460.LFU Cache.(H+)
622.Design Circular Queue.(M)

DFS

22.Generate Parentheses.(M-)
79.Word Search.(M)
90.Subsets II(including time analysis).(M-)
97.Interleaving String.(H)
140.Word Break II.(H)
282.Expression Add Operators.(H)
301.Remove Invalid Parentheses.(H)
417.Pacific Atlantic Water Flow.(M+)
464.Can I Win.(H)
473.Matchsticks to Square.(M+)
488.Zuma Game.(H)
491.Increasing Subsequences.(M)
494.Target Sum.(M)
638.Shopping Offer.(M)
664.Strange Printer.(H)
679.24 Game.(H)
698.Partition to K Equal Sum Subsets.(M+)
784.Letter Case Permutation.(M-)
959.Regions Cut By Slashes.(H)
996.Number of Squareful Array.(H-)

Divide and Conquer

493.Reverse Pairs.(H)

Dynamic Programming:

10.Regular Expression Matching.(H)
72.Edit Distance.(H)
91.Decode_Ways.(M)
97.Interleaving String.(H-)
115.Distinct Subsequences.(H-)
123.Best Time to Buy and Sell Stock III.(H)
132.Palindrome Partitioning II.(H)
139.Word Break.(M-)
140.Word Break II.(H)
152.Maximum Product Subarray.(M-)
188.Best Time to Buy and Sell Stock IV.(H)
213.House Robber II.(M)
279.Perfect Squares.(M-)
309.Best Time to Buy and Sell Stock with Cooldown.(M)
322.Coin Change.(M)
368.Largest Divisible Subset.(M)
375.Guess Number Higher or Lower II.(M+)
376.Wiggle Subsequence.(M)
416.Partition Equal Subset Sum.(M+)
446.Arithmetic Slices II - Subsequence.(H)
474.Ones and Zeros(M)
494.Target Sum.(M)
576.Out of Boundary Paths.(M)
583.Delete Operation for Two Strings.(M)
629.K Inverse Pairs Array.(H)
712.Minimum ASCII Delete Sum for Two Strings.(M)
741.Cherry Pickup.(H+)
920.Number of Music Playlists.(H)
956.Tallest BillBoard.(H)
983.Minimum Cost For Tickets.(M)
1000.Minimum Cost to Merge Stones.(H+)
1027.Longest Arithmetic Sequence.(M+)

Greedy

45.Jump Game II.(H)
55.Jump Game.(M-)
123.Best Time to Buy and Sell Stock III.(H)
316.Remove Duplicate Letters.(H-)
714.Best Time to Buy and Sell Stock with Transaction Fee.(M)
948.Bag of Tokens.(M)
955.Delete Columns to Make Sorted II.(M)

Hash

133.Clone Graph.(M)
138.Copy List with Random Pointer.(M)
525.Contiguous Array.(M)
560.Subarray Sum Equals K.(M)
694.Number of Distinct Islands.(M+)
825.Friends Of Appropriate Ages.(M)
862.Shortest Subarray with Sum at Least K.(H)
974.Subarray Sums Divisible by K.(M)

Interval

218.The Skyline Problem.(H)
253.Meeting Room II.(M)
370.Range_Addition.(M+)
435.Non-overlapping Intervals.(M)
850.Rectangle Area II.(H)

Linked List

138.Copy List with Random Pointer.(M+)
725.Split Linked List in Parts.(M-)

Math

12.Integer to Roman.(M)
42.Trapping Rain Water.(H-)
229.Majority Element II.(M+)
238.Product of Array Except Self.(M)
264.Ugly Number II.(M)
327.Count of Range Sum.(H)
343.Integer Break.(M)
397.Integer Replacement.(M)
478.Generate Random Point in a Circle.(M)
553.Optimal Division.(M-)
735.Asteroid Collision.(M-)
754.Reach a Number.(M)
794.Valid Tic-Tac-Toe State.(M-)
798.Smallest Rotation with Highest Score.(H)
829.Consecutive Numbers Sum.(H-)
957.Prison Cells After N Days.(M)
1015.Numbers with Repeated Digits.(H)

Matrix:

48.Rotate Image.(M-)
51.N-Queens.(H-)
73.Set Matrix Zeros.(M)
221.Maximal Square.(M)
723.Candy Crush.(M+)
835.Image Overlap.(M)
1001.Grid Illumination.(H-)

Priority Queue

23.Merge K Sorted Lists.(M)
239.Sliding Window Maximum.(H-)
295.Find Median from Data Stream.(H-)
502.IPO.(H-)
632.Smallest Range.(H-)

Recursion

87.Scramble String.(H-)
397.Integer Replacement.(M-)
650.2 Keys Keyboard.(M)
808.Soup Servings.(M)

Sort

269.Alien Dictionary.(H)
324.Wiggle Sort II.(M)
862.Most Porfit Assigning Work.(M)

Stack

224.Basic Calculator.(H)
678.Valid Parenthesis String.(M)
946.Validate Stack Sequences.(M-)

String

43.Multiply String.(M-)
65.Valid_Number.(H)
71.Simplify Path.(M)
151.Reverse Words in String.(M)
214.Shortest Palindrome.(H)
936.Stamping The Sequence.(H)

Tree

98.Validate Binary Search Tree.(M-)
105.Construct Binary Tree from Preorder and Inorder Traversal.(M)
114.Flatten Binary Tree to Linked List.(M)
655.Print Binary Tree.(M-)

Trie

212.Word Search II.(H)

Two Pointers

15.3Sum.(M)
76.Minimum Window Substring.(H)
220.Contains Duplicate III.(M)
228.Summary ranges.(M-)
481.Magical String.(M)
487.Max Consecutive Ones II.(M)
927.Three Equal Parts.(H)
992.Subarrays with K Different Integers.(H)

Union Find

547.Friend Circles.(M)
947.Most Stone Removed with Same Row or Column.(M+)
952.Largest Component Size by Common Factor.(H+)
959.Regions Cut By Slashes.(H)

About

Gonna back

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors