Introduction

$O(n^2)$

Content

DP, 动态规划类

1. Best Time to Buy and Sell Stock III 题解

2. Best Time to Buy and Sell Stock 题解

3. Climbing Stairs 题解

4. Decode Ways 题解

5. Distinct Subsequences 题解

6. Edit Distance 题解

7. Interleaving String 题解

8. Longest Palindromic Substring 题解

9. Maximum Product Subarray 题解

10. Maximum Subarray 题解

11. Minimum Path Sum 题解

12. Palindrome Partitioning 题解

13. Palindrome Partitioning II 题解

14. Scramble String 题解

15. Triangle 题解

16. Unique Binary Search Trees 题解

17. Unique Paths II 题解

18. Word Break 题解

19. Word Break II 题解

list, 链表相关

1. Add Two Numbers 题解
2. Convert Sorted List to Binary Search Tree 题解
3. Copy List with Random Pointer 题解
4. Insertion Sort List 题解
5. LRU Cache 题解
6. Linked List Cycle 题解
7. Linked List Cycle II 题解
8. Merge Two Sorted Lists 题解
9. Merge k Sorted Lists 题解
10. Partition List 题解
11. Remove Duplicates from Sorted List 题解
12. Remove Duplicates from Sorted List II 题解
13. Remove Nth Node From End of List 题解
14. Reorder List 题解
15. Reverse Linked List II 题解
16. Reverse Nodes in k-Group 题解
17. Rotate List 题解
18. Sort List 题解
19. Swap Nodes in Pairs 题解

binary tree, 二叉树相关

1. Balanced Binary Tree 题解
2. Binary Tree Inorder Traversal 题解
3. Binary Tree Level Order Traversal 题解
4. Binary Tree Level Order Traversal II 题解
5. Binary Tree Maximum Path Sum 题解
6. Binary Tree Postorder Traversal 题解
7. Binary Tree Preorder Traversal 题解
8. Binary Tree Zigzag Level Order Traversal 题解
9. Construct Binary Tree from Inorder and Postorder Traversal 题解
10. Construct Binary Tree from Preorder and Inorder Traversal 题解
11. Convert Sorted List to Binary Search Tree 题解
12. Flatten Binary Tree to Linked List 题解
13. Maximum Depth of Binary Tree 题解
14. Minimum Depth of Binary Tree 题解
15. Path Sum 题解
16. Path Sum II 题解
17. Populating Next Right Pointers in Each Node 题解
18. Populating Next Right Pointers in Each Node II 题解
19. Recover Binary Search Tree 题解
20. Same Tree 题解
21. Sum Root to Leaf Numbers 题解
22. Symmetric Tree 题解
23. Unique Binary Search Trees 题解
24. Unique Binary Search Trees II 题解
25. Validate Binary Search Tree 题解

sort, 排序相关

1. 3Sum Closest 题解
2. 3Sum 题解
3. 4Sum 题解
4. Insert Interval 题解
5. Longest Consecutive Sequence 题解
6. Merge Intervals 题解
7. Merge Sorted Array 题解
8. Remove Duplicates from Sorted Array 题解
9. Remove Duplicates from Sorted Array II 题解
10. Sort Colors 题解
11. Two Sum 题解

search, 搜索相关

1. First Missing Positive 题解
2. Find Minimum in Rotated Sorted Array 题解
3. Find Minimum in Rotated Sorted Array II 题解
4. Median of Two Sorted Arrays 题解
5. Search Insert Position 题解
6. Search a 2D Matrix 题解
7. Search for a Range 题解
8. Search in Rotated Sorted Array 题解
9. Search in Rotated Sorted Array II 题解
10. Single Number 题解
11. Single Number II 题解

math, 数学类相关

1. Add Binary 题解
2. Add Two Numbers 题解
3. Divide Two Integers 题解
4. Gray Code 题解
5. Integer to Roman 题解
6. Multiply Strings 题解
7. Palindrome Number 题解
8. Plus One 题解
9. [Pow(x, n) 题解](math/Pow(x,-n).md)

10. Reverse Integer 题解
11. Roman to Integer 题解
12. [Sqrt(x) 题解](math/Sqrt(x).md)

13. [String to Integer (atoi) 题解](math/String-to-Integer-(atoi).md)

14. Valid Number 题解

string, 字符串处理相关

1. Anagrams 题解
2. Count and Say 题解
3. Evaluate Reverse Polish Notation 题解
4. [Implement strStr() 题解](string/Implement-strStr().md)

5. Length of Last Word 题解
6. Longest Common Prefix 题解
7. Longest Palindromic Substring 题解
8. Longest Substring Without Repeating Characters 题解
9. Longest Valid Parentheses 题解
10. Minimum Window Substring 题解
11. Regular Expression Matching 题解
12. Reverse Words in a String 题解
13. Simplify Path 题解
14. Text Justification 题解
15. Valid Parentheses 题解
16. Wildcard Matching 题解
17. ZigZag Conversion 题解

combination and permutation, 排列组合相关

1. Combinations 题解
2. Combination Sum 题解
3. Combination Sum II 题解
4. Letter Combinations of a Phone Number 题解
5. Next Permutation 题解
6. Palindrome Partitioning 题解
7. Permutation Sequence 题解
8. Permutations 题解
9. Permutations II 题解
10. Subsets 题解
11. Subsets II 题解
12. Unique Paths 题解

matrix, 二维数组, 矩阵相关

1. Rotate Image 题解
2. Set Matrix Zeroes 题解
3. Spiral Matrix 题解
4. Spiral Matrix II 题解
5. Maximal Rectangle 题解

回溯, BFS/DFS

1. Clone Graph 题解
2. Generate Parentheses 题解
3. N-Queens 题解
4. N-Queens II 题解
5. Restore IP Addresses 题解
6. Sudoku Solver 题解
7. Surrounded Regions 题解
8. Word Ladder 题解
9. Word Ladder II 题解
10. Word Search 题解

greedy, 贪心

1. Best Time to Buy and Sell Stock II 题解
2. Jump Game 题解
3. Jump Game II 题解

其他

1. Candy 题解
2. Container With Most Water 题解
3. Gas Station 题解
4. Gray Code 题解
5. Max Points on a Line 题解
6. [Pascal's Triangle 题解](others/Pascal's-Triangle.md)

7. [Pascal's Triangle II 题解](others/Pascal's-Triangle-II.md)

8. Remove Element 题解
9. Trapping Rain Water 题解