frostace/LeetCode

LeetCode Notes, Intuitions and Codes

LeetCode

LeetCode Notes, Intuitions and Codes

Linked List

1. Reverse Linked List

• Reverse Whole Linked List - Leetcode 206
• Reverse Internal Linked List - Leetcode 92
• Swap Nodes in Pairs - Leetcode 24
• Reverse Nodes in K-Group - Leetcode 25

2. Dynamic Programming

• Knapsack Problem -> Partition Equal Subset Sum - Leetcode 416
• Regular Expression Matching - Leetcode 10
• Edit Distance - Leetcode 72
• Word Break - Leetcode 139
• Super Egg Drop - Leetcode 887
• [Stickers to Spell Word - Leetcode 691]

3. Greedy Approach

• Task Scheduler - Leetcode 621
• Jump Game - Leetcode 55

4. DFS

• N Queens - Leetcode 51
• Possible Bipartition - Leetcode 886
• Combination Sum - Leetcode 39

5. Divide and Conquer

• Largest Rectangle in Histogram - Leetcode 84

6. Sort

• Sort an Array - Leetcode 912

7. Threading

• Print in Order - Leetcode 1114
• Print FooBar Alternately - Leetcode 1115

8. Binary Search

• First Bad Version - Leetcode 278

9. Stack

• Decode String - Leetcode 394
• Monotonic Stack -> Largest Rectangle in Histogram - Leetcode 84

10. Binary Tree

• Invert Binary Tree - Leetcode 216
• Recover a Tree from Preorder Traversal - Leetcode 1028
• Serialize and Deserialize Binary Tree - Leetcode 297

11. Heap

• Top K Frequent Elements - Leetcode 347

12. Advanced Data Structure

• Trie Tree - Leetcode 208

13. Graph

• Topological Sort