LeetCode 热题100(Hot100)刷题顺序与动画题解

候选人抵消模型，练习 O(1) 空间的多数元素查找。

先乘左侧前缀，再从右向左累乘右侧后缀。

用哈希集合判断序列起点，只从最小起点向后延伸。

先抓住「数组 · 原地标记」里的状态定义和边界变化，再把动画里的步骤翻译成自己的代码。

先计数，再按频率降序和数值升序输出前 K 个。

从右上角出发，当前值过大就左移，过小就下移。

把排序后的字符串作为 key，把同组单词收集到一起。

从右找第一个下降点，交换后把后缀反转成最小序。

统计前缀和出现次数，边扫边找 prefix - k。

把两数之和改成标准输入输出，重点练哈希表存已访问数字。

从左维护最大值、从右维护最小值，定位需要排序的左右边界。

慢指针指向下一个非零元素应该放的位置。

双指针维护左右最高墙，每次结算较矮一侧能接的水。

排序后固定第一个数，再用左右指针去重枚举。

每次移动较短的板，练习双指针的不变量。

用三指针把 0 放左边、2 放右边，1 留在中间。

维护长度为 p 的窗口计数，计数一致时记录左端点。

一边扫价格，一边记录历史最低买入价。

队列中维护下标，保证对应值递减，队首就是窗口最大值。

用左右指针维护一个没有重复字符的窗口。

右指针扩张满足需求后，左指针尽量收缩窗口。

栈里保存还没找到更高温度的下标。

主栈存值，辅助栈同步存当前最小值。

遇到左括号入栈保存当前串和重复次数，右括号时展开。

只在左括号数量不超 n、右括号不超左括号时继续搜索。

先抓住「栈」里的状态定义和边界变化，再把动画里的步骤翻译成自己的代码。

遇到左括号入栈，遇到右括号检查栈顶。

先抓住「单调栈」里的状态定义和边界变化，再把动画里的步骤翻译成自己的代码。

单调递增栈中保存下标，弹栈时用当前下标确定右边界。

分别找第一个大于等于 target 和第一个大于 target 的位置。

每次判断哪一半有序，再决定 target 落在哪一侧。

在较短数组上二分切分位置，让左右两侧数量和大小关系都成立。

两指针分别走完 A+B 与 B+A，相遇点就是交点。

找到中点后反转后半段，再与前半段逐个比较。

用 prev、cur、next 三个指针保护链表不断链。

ACM 版用数组模拟链表，重点核对归并排序后的有序结果。

用 Map 维护访问顺序，淘汰最久未使用的键。

先抓住「链表」里的状态定义和边界变化，再把动画里的步骤翻译成自己的代码。

快指针一次走两步、慢指针一次走一步，相遇则有环。

把数组值看作指针走向，用环入口定位重复数字。

把每个链表当前元素放入小根堆，持续弹出最小值。

用两个指针顺序归并两个升序序列。

用快慢指针找到倒数第 n 个节点的前驱，再删除目标节点。

用数组模拟逆序链表，逐位相加并处理进位。

后序递归，若左右子树分别找到目标，则当前节点就是 LCA。

递归交换每个节点的左右子树。

后序返回单边最大贡献，同时用左右贡献更新全局答案。

DFS 时维护从根到当前节点的前缀和计数。

每个节点返回偷当前节点和不偷当前节点两种收益。

先抓住「二叉树」里的状态定义和边界变化，再把动画里的步骤翻译成自己的代码。

每个节点用左右子树深度之和更新最长路径边数。

先抓住「二叉搜索树」里的状态定义和边界变化，再把动画里的步骤翻译成自己的代码。

按先序遍历顺序把节点接到右指针链上。

两个节点都存在时相加，否则保留存在的一侧。

前序首元素是根，在中序中切分左右子树递归构造。

最大深度等于左右子树最大深度加一。

用队列逐层扩展节点，练习树的层序输出。

同时比较左子树的左/右与右子树的右/左。

中序遍历必须严格递增，或递归维护上下界。

递归或栈模拟左根右顺序。

先抓住「Trie」里的状态定义和边界变化，再把动画里的步骤翻译成自己的代码。

先抓住「快速选择 · Top K」里的状态定义和边界变化，再把动画里的步骤翻译成自己的代码。

用最高频任务构造空槽，答案取公式值和任务总数的最大值。

用 used 数组标记已选择元素，逐层构造排列。

排序后从当前下标继续选择，允许重复使用同一个数字。

按数字对应字符集逐层回溯，生成所有组合。

从每个格子作为起点做 DFS，同一路径中不能重复使用格子。

每个位置都有选或不选两种选择，按递归顺序收集子集。

用入度和队列判断有向图是否存在环。

从未访问过的陆地出发，把同一连通块全部染色。

先抓住「图 · 带权路径」里的状态定义和边界变化，再把动画里的步骤翻译成自己的代码。

先抓住「BFS · 括号」里的状态定义和边界变化，再把动画里的步骤翻译成自己的代码。

每个位置只在抢和不抢之间做选择。

同时维护以当前位置结尾的最大乘积和最小乘积。

dp[i] 表示前 i 个字符能否由词典拼出。

先抓住「字符串 · 回文」里的状态定义和边界变化，再把动画里的步骤翻译成自己的代码。

把金额当作状态，枚举最后使用的硬币。

把问题转成是否能凑出 sum / 2。

维护每个长度的最小结尾值，练习贪心加二分。

枚举每个中心向两边扩展，长度相同取更靠左的答案。

先抓住「动态规划 · Catalan」里的状态定义和边界变化，再把动画里的步骤翻译成自己的代码。

把最后一步拆成迈 1 阶或 2 阶，得到斐波那契式转移。

dp[i][j] 表示以当前位置为右下角的最大全 1 正方形边长。

先抓住「0-1 背包」里的状态定义和边界变化，再把动画里的步骤翻译成自己的代码。

先抓住「区间 DP」里的状态定义和边界变化，再把动画里的步骤翻译成自己的代码。

卖出后第二天不能买入，需要把冷冻状态纳入转移。

把平方数当作物品，做最少个数的完全背包 DP。

先抓住「二维 DP」里的状态定义和边界变化，再把动画里的步骤翻译成自己的代码。

先抓住「二维 DP」里的状态定义和边界变化，再把动画里的步骤翻译成自己的代码。

原地或滚动数组维护从左上角走到每个格子的最小代价。

每个格子的路径数等于上方和左方路径数之和。

先抓住「贪心 · 排序插入」里的状态定义和边界变化，再把动画里的步骤翻译成自己的代码。

维护当前能到达的最远位置，判断是否覆盖最后一个下标。

维护以当前位置结尾的最大连续和。

先抓住「堆 · 扫描线」里的状态定义和边界变化，再把动画里的步骤翻译成自己的代码。

按左端点排序后维护当前合并区间的右边界。

先沿主对角线转置，再反转每一行，得到顺时针旋转 90 度。

利用 x ^ x = 0 和 x ^ 0 = x，把所有数异或起来。

先抓住「位运算」里的状态定义和边界变化，再把动画里的步骤翻译成自己的代码。

先抓住「动态规划 · 位运算」里的状态定义和边界变化，再把动画里的步骤翻译成自己的代码。