别再死记硬背了！用这5类核心思想吃透LeetCode HOT 100（Java实现版）-平芜编程栈

别再死记硬背了！用这5类核心思想吃透LeetCode HOT 100（Java实现版）

刷LeetCode时，你是否经常陷入"看题解恍然大悟，自己写无从下手"的困境？本文将从算法思想本质出发，带你拆解HOT 100中的经典题目，建立可复用的解题框架。我们将这些题目归纳为五大核心思想类别，每个类别都配有典型例题的Java实现和思维导图。

1. 双指针：高效遍历的艺术

双指针技术远不止于"一快一慢"的简单应用。在HOT 100中，它至少演化出四种高阶形态：

1.1 碰撞指针（对撞指针）

典型例题：11.盛最多水的容器、15.三数之和
核心思想：通过首尾指针向中间收敛，将O(n²)优化为O(n)
Java模板：

int left = 0, right = nums.length - 1; while(left < right) { // 业务逻辑处理 if(condition) left++; else right--; }

1.2 快慢指针

典型例题：141.环形链表、142.环形链表II
关键突破点：Floyd判圈算法中，快指针速度是慢指针的2倍
易错点：终止条件应检查fast.next是否为null

1.3 滑动窗口

例题：76.最小覆盖子串、438.找到字符串中所有字母异位词
窗口维护三要素：
1. 右指针扩展条件
2. 左指针收缩条件
3. 结果更新时机

1.4 多序列指针

例题：21.合并两个有序链表、23.合并K个升序链表
优化技巧：使用优先队列处理K路归并

提示：双指针类题目90%的bug源于指针移动条件不完整，建议画出状态转移图

2. 动态规划：从暴力递归到状态转移

DP问题本质是"聪明地穷举"。我们将其分解为四个思考维度：

2.1 经典一维DP

例题：70.爬楼梯、198.打家劫舍
状态定义三要素：
- dp[i]的含义
- 边界条件
- 转移方程

2.2 二维矩阵DP

例题：64.最小路径和、221.最大正方形
空间优化技巧：滚动数组将空间复杂度从O(mn)降为O(n)

2.3 序列型DP

例题：300.最长递增子序列、1143.最长公共子序列
特殊技巧：二分查找优化LIS问题到O(nlogn)

2.4 状态机DP

例题：309.最佳买卖股票时机含冷冻期
关键：定义持有/未持有等状态及其转换条件

DP问题调试表格：

检查项	常见问题	解决方案
状态定义	含义模糊	用自然语言明确描述
初始化	边界条件遗漏	手工计算前3个case
转移方程	遗漏某些情况	画状态转移图
空间优化	修改破坏前序状态	从右向左遍历

3. 回溯算法：系统化的暴力搜索

回溯法的核心在于"选择-递归-撤销"的三部曲。HOT 100中主要出现三种变体：

3.1 组合/子集问题

例题：78.子集、39.组合总和
剪枝技巧：排序后利用startIndex避免重复

3.2 排列问题

例题：46.全排列、47.全排列II
去重关键：used数组标记已访问元素

3.3 棋盘类问题

例题：51.N皇后、37.解数独
优化方向：位运算压缩状态空间

回溯模板Java实现：

void backtrack(路径, 选择列表) { if(终止条件) { 存放结果; return; } for(选择 : 选择列表) { if(剪枝条件) continue; 做选择; backtrack(路径, 选择列表); 撤销选择; } }

4. 数据结构设计：面向场景的定制化

这类题目考察对基础数据结构的改造能力，重点掌握三种典型设计：

4.1 LRU缓存机制(146题)

核心组件：
- 双向链表：维护访问顺序
- HashMap：实现O(1)访问
易错点：同时修改链表和哈希表

4.2 前缀树(208题)

应用场景：自动补全、拼写检查
节点结构设计：

class TrieNode { boolean isEnd; TrieNode[] children = new TrieNode[26]; }

4.3 单调栈/队列

例题：239.滑动窗口最大值、739.每日温度
核心思想：及时移除无效数据保持结构单调性

数据结构选择决策树：

是否需要快速访问最新/最旧数据？ ├─ 是 → 考虑队列/栈 └─ 否 → 需要按键快速检索？ ├─ 是 → 哈希表/树 └─ 否 → 需要维护顺序？ ├─ 是 → 链表/跳表 └─ 否 → 数组/位图

5. 二叉树：递归与迭代的平衡

二叉树问题本质是遍历框架的应用，重点掌握四种解题视角：

5.1 深度优先遍历

例题：104.二叉树的最大深度、543.二叉树的直径
递归三要素：
1. 终止条件
2. 本级处理
3. 向下递归

5.2 层次遍历

例题：102.二叉树的层序遍历、199.二叉树的右视图
迭代模板：

Queue<TreeNode> queue = new LinkedList<>(); queue.offer(root); while(!queue.isEmpty()) { int size = queue.size(); for(int i=0; i<size; i++) { TreeNode node = queue.poll(); // 处理节点 if(node.left != null) queue.offer(node.left); if(node.right != null) queue.offer(node.right); } }

5.3 构建二叉树