Java 算法题型动画索引
每个页面只解释一个关键状态变化:指针怎么动、窗口怎么收、栈为什么弹、DP 表如何更新。适合嵌入文章,也适合面试前快速回看。
01 哈希表
两数之和:先查 complement,再写入 map。
02 双指针
三数之和:固定 i,left / right 夹逼。
03 滑动窗口
窗口扩张与收缩,维护连续区间状态。
04 链表
反转链表:prev / curr / next 的切换。
05 栈与单调栈
每日温度:等待答案的下标入栈与弹栈。
06 二叉树
层序遍历:队列按层推进。
07 二分
left / mid / right 不断缩小闭区间。
08 回溯
选择、递归、撤销选择。
09 图论
课程表:入度归零后进入队列。
10 动态规划
零钱兑换:dp 表逐个金额更新。