—— 基础工具箱 ——
1. 数组 / 基础技巧
- ★ 1 Two Sum ✅ 2025-05-17
- 53 Maximum Subarray ✅ 2025-06-01
- ★ 238 Product of Array Except Self ✅ 2025-06-01
- O(1) Space
- 485 Max Consecutive Ones ✅ 2025-06-01
- 560 Subarray Sum Equals K ✅ 2025-06-01
- 896 Monotonic Array ✅ 2025-06-01
- 169 Majority Element ✅ 2025-06-01
- O(1) Space
- 15 3Sum ✅ 2025-06-01
- 42 Trapping Rain Water ✅ 2025-05-29
2. 双指针 & 滑动窗口
- ★ 3 Longest Substring Without Repeating Characters ✅ 2025-05-28
- 424 Longest Repeating Character Replacement ✅ 2025-06-02
- 76 Minimum Window Substring ✅ 2025-06-02
- 438 Find All Anagrams in a String ✅ 2025-06-02
- ★ 239 Sliding Window Maximum ✅ 2025-06-02
3. 栈/队列 / 单调结构
- ★ 20 Valid Parentheses ✅ 2025-06-03
- 155 Min Stack ✅ 2025-06-03
- ★ 84 Largest Rectangle in Histogram ✅ 2025-06-03
- 496 Next Greater Element I ✅ 2025-06-03
- 739 Daily Temperatures ✅ 2025-06-03
- 150 Evaluate Reverse Polish Notation ✅ 2025-06-03
4. 链表
- 19 Remove Nth Node From End of List
- ★ 21 Merge Two Sorted Lists
- 141 Linked List Cycle
- 234 Palindrome Linked List
- ★ 146 LRU Cache
5. 二分 / 分治
- ★ 33 Search in Rotated Sorted Array ✅ 2025-05-30
- 162 Find Peak Element ✅ 2025-06-03
- 50 Pow(x, n) ✅ 2025-06-03
- 378 Kth Smallest in Sorted Matrix ✅ 2025-06-03
- 4 Median of Two Sorted Arrays ✅ 2025-05-30
- 875 Koko Eating Bananas ✅ 2025-06-03
6. 树 / 二叉搜索树
- ★ 94 / 144 / 145 先中后序遍历 ✅ 2025-06-04
- 102 Binary Tree Level Order Traversal ✅ 2025-06-04
- 98 Validate BST ✅ 2025-06-04
- ★ 235 / 236 Lowest Common Ancestor ✅ 2025-06-04
- 105 Construct BT from Pre + Inorder ✅ 2025-06-04
7. 图论基础(BFS / DFS / Union-Find)
- ★ 200 Number of Islands ✅ 2025-06-04
- 994 Rotting Oranges ✅ 2025-06-04
- ★ 133 Clone Graph ✅ 2025-06-04
- ★ 127 Word Ladder ✅ 2025-06-04
- 743 Network Delay Time ✅ 2025-06-04
- 684 Redundant Connection ✅ 2025-06-04
- 721 Accounts Merge ✅ 2025-06-04
8. 贪心
- ★ 455 Assign Cookies
- 134 Gas Station
- 56 Merge Intervals
- 435 Non-overlapping Intervals
- 763 Partition Labels
- ★ 55 / 45 Jump Game I & II
- 1005 Maximize Sum Of Array After K Negations
9. 动态规划 · 线性 / 经典
- 198 / 213 House Robber I & II
- ★ 152 Maximum Product Subarray
- 322 Coin Change
- ★ 91 Decode Ways
- 62 / 63 Unique Paths I & II
- 64 Minimum Path Sum
- ★ 300 Longest Increasing Subsequence ✅ 2025-05-30
- 1143 Longest Common Subsequence
10. 动态规划 · 进阶
- 5 Longest Palindromic Substring ✅ 2025-05-30
- ★ 647 Palindromic Substrings
- 516 Longest Palindromic Subsequence
- 115 Distinct Subsequences
- ★ 416 Partition Equal Subset Sum
- 494 Target Sum
- 174 Dungeon Game
- 221 Maximal Square
11. 字符串 / Trie / Rolling Hash
- ★ 14 Longest Common Prefix ✅ 2025-05-29
- 28 Implement strStr() / KMP
- 208 / 720 Implement Trie & Longest Word in Dictionary
- ★ 79 Word Search
- 212 Word Search II
12. 位运算 / 数学小技巧
- ★ 136 Single Number
- 137 Single Number II
- 190 Reverse Bits
- 231 Power of Two
- 338 Counting Bits
- ★ 78 Subsets
- 191 Number of 1 Bits
13. 进阶数据结构(基础线段树 / Fenwick)
- ★ 307 Range Sum Query – Mutable
- 315 Count of Smaller Numbers After Self
- 327 Count of Range Sum
- 732 My Calendar III
—— 进阶工具箱 ——
14. 线段树 / 区间懒标记
- ★ 715 Range Module
- 699 Falling Squares
- 218 The Skyline Problem
15. Fenwick 树 / 树状数组进阶
- ★ 493 Reverse Pairs
- 308 Range Sum Query 2D – Mutable
- 1690 Stone Game VII (差分 + Fenwick 可选)
16. 并查集高级(带权 / 离线 / 回滚)
- ★ 1202 Smallest String With Swaps
- 1697 Checking Existence of Edge Length Limited Paths
- 1579 Remove Max Number of Edges to Keep Graph Fully Traversable
- 1627 Graph Connectivity With Threshold
17. LCA / 树上倍增
- ★ 1483 K-th Ancestor of a Tree Node
- 1740 Find Distance in a Binary Tree
- 1650 Lowest Common Ancestor of a Binary Tree III
18. 数论进阶
- ★ 204 Count Primes (线性筛)
- 1015 Smallest Integer Divisible by K
- 1922 Count Good Numbers (快速幂取模)
- 1201 Ugly Number III (GCD + 二分)
19. 字符串高级(Suffix / SAM)
- ★ 1163 Last Substring in Lexicographical Order
- 1392 Longest Happy Prefix
- 1698 Number of Distinct Substrings in a String
- 1062 Longest Repeating Substring
20. 计算几何
- ★ 587 Erect the Fence (凸包)
- 812 Largest Triangle Area
- 149 Max Points on a Line
- 1232 Check If It Is a Straight Line
21. 状态压缩 DP / Bitmask
- ★ 847 Shortest Path Visiting All Nodes
- 1125 Smallest Sufficient Team
- 464 Can I Win
- 1723 Find Minimum Time to Finish All Jobs
22. 0-1 BFS / Dijkstra 变形
- ★ 1293 Shortest Path in Grid with Obstacles Elimination
- 1368 Minimum Cost to Make at Least One Valid Path in a Grid
- 1631 Path With Minimum Effort
- 1928 Minimum Cost to Reach Destination in Time
- 1786 Number of Restricted Paths From First to Last Node