LeetCode 热题 100 · C++17 · 中文讲解
把一百道题,
读成十七个套路。
每题配原题描述、分步思路、复杂度与易错点、可运行的 C++17 题解和单元测试;78 道题能一帧一帧看算法怎么走。
- 题目
- 100
- 分类
- 17
- 算法动画
- 78
- 单元测试
- 100
哈希
把「查找另一个值」从重复扫描变成常数时间查询。
0/3
双指针
利用有序性或两端信息,让两个指针只朝答案收缩。
0/4
滑动窗口
维护一个始终满足约束的连续区间,避免重复计算。
0/2
子串 / 前缀和
用前缀信息或窗口把连续区间问题拆成可复用的状态。
0/3
普通数组
围绕下标、原地状态和局部不变量组织一次或有限次扫描。
0/5
矩阵
把二维坐标关系转成有边界的行列遍历或原地标记。
0/4
链表
指针不能丢:先保存 next,再改变连接关系。
0/14
- 160 相交链表先对齐起点:长链表多走差值步 简单
- 206 反转链表三指针迭代反转 / 递归版 简单
- 234 回文链表快慢找中 + 反转后半 + 逐一比对 简单
- 21 合并两个有序链表哨兵头结点 + 逐一接较小者 简单
- 2 两数相加逐位相加,哨兵结点简化尾插 中等
- 19 删除链表的倒数第 N 个结点快指针先走 n 步,再同步走到尾部 中等
- 24 两两交换链表中的节点dummy + 每次交换相邻一对 中等
- 25 K 个一组翻转链表数够 k 个就整组反转,再串接 困难
- 138 随机链表的复制原地把 next 指向克隆结点,再拆两条链 中等
- 148 排序链表归并:快慢找中 + 递归 + 合并两链 中等
- 23 合并 K 个升序链表小顶堆按值合并 k 路 / 分治 困难
- 146 LRU 缓存哈希表 + 双向链表,get/put 都 O(1) 中等
- 141 环形链表Floyd 快慢指针,相遇即有环 简单
- 142 环形链表 IIa=(k-1)(b+c)+c → 从头与从相遇点同速 中等
二叉树
每个节点都问同一个递归问题,再把左右子树答案合并。
0/15
- 94 二叉树的中序遍历迭代栈 / Morris;递归就是左根右 简单
- 104 二叉树的最大深度递归 max(左高,右高)+1 简单
- 226 翻转二叉树递归交换左右孩子 简单
- 101 对称二叉树递归比较(左左,右右)与(左右,右左) 简单
- 543 二叉树的直径后序:过每个结点的直径=左高+右高 简单
- 102 二叉树的层序遍历BFS 按层出队,用 size 定层宽 中等
- 108 将有序数组转换为二叉搜索树取中点做根,左右两半递归 简单
- 98 验证二叉搜索树上下界区间收缩(只比父子会错) 中等
- 230 二叉搜索树中第 K 小的元素中序遍历第 k 个 / BST 迭代器 中等
- 199 二叉树的右视图BFS 每层最后一个结点 中等
- 114 二叉树展开为链表先序展开:左子树右端接右子树 中等
- 105 从前序与中序遍历序列构造二叉树前序定根 + 中序切两半(下标哈希加速) 中等
- 437 路径总和 III树上前缀和 + 哈希(Q560 的树版) 中等
- 236 二叉树的最近公共祖先后序:两侧都有即答案,否则返回非空那侧 中等
- 124 二叉树中的最大路径和DFS 只返回「单边贡献」,答案全局取 max 困难
图论
把「连通、依赖、扩散」转成 DFS、BFS 或拓扑序。
0/4
回溯
选择、递归、撤销选择,枚举搜索树并尽早剪枝。
0/8
二分查找
答案具有单调性,就能每次排除一半候选。
0/6
栈
栈保存「最近还没解决」的状态,适合嵌套和单调关系。
0/5
堆
只维护当前最需要的少量候选,不必全排序。
0/3
贪心
每一步做可证明的局部最优,把全局问题逐步缩小。
0/4
动态规划(一维)
把大问题写成状态,让每个状态只算一次。
0/10
- 70 爬楼梯dp[i]=dp[i-1]+dp[i-2],滚动两变量 简单
- 118 杨辉三角tri[i][j]=上一行相邻两数之和 简单
- 198 打家劫舍偷/不偷:max(prev1, prev2+x) 中等
- 279 完全平方数完全背包求最少平方数个数 中等
- 322 零钱兑换完全背包求最少硬币(贪心必错) 中等
- 139 单词拆分dp[i]=前 i 个能否拆成词典词(布尔背包) 中等
- 300 最长递增子序列tails[k]=长度 k 的最小结尾 + lower_bound 中等
- 152 乘积最大子数组同时维护最大积与最小积,遇负交换 中等
- 416 分割等和子集0-1 背包判定,一维数组必须逆序 中等
- 32 最长有效括号栈底存最后一个破坏位 / 也可区间 DP 困难
多维动态规划
明确 dp[i][j] 的含义,再按依赖方向填表。
0/5
技巧
借助位运算、数学规律或原地映射压缩空间。
0/5
没有符合条件的题目,换个筛选试试。