—— 基础工具箱 ——

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