📋 高频题单(Python · 秋招版)¶
用法:完成一道打一个勾
- [x];卡住的题标⏳,二刷时优先处理。 题号为 LeetCode 题号。建议每类先看模板再刷题。
1. 数组 / 哈希¶
📍 完整实现与推导 →
教学/01-数组与哈希.ipynb(1/15 两数·三数、41 原地哈希、560 等)
- [ ] 1 两数之和
- [ ] 15 三数之和
- [ ] 26 删除有序数组中的重复项
- [ ] 31 下一个排列
- [ ] 53 最大子数组和
- [ ] 56 合并区间
- [ ] 169 多数元素
- [ ] 189 轮转数组
- [ ] 238 除自身以外数组的乘积
- [ ] 283 移动零
- [ ] 560 和为 K 的子数组
- [ ] 128 最长连续序列
- [ ] 49 字母异位词分组
2. 双指针 / 滑动窗口¶
📍 完整实现与推导 →
教学/02-双指针与滑动窗口.ipynb(11 盛水、42 接雨水、76 最小覆盖、438、392)
- [ ] 3 无重复字符的最长子串
- [ ] 11 盛最多水的容器
- [ ] 42 接雨水
- [ ] 76 最小覆盖子串
- [ ] 209 长度最小的子数组
- [ ] 438 找到字符串中所有字母异位词
- [ ] 125 验证回文串
3. 链表¶
📍 完整实现与推导 →
教学/03-链表.ipynb(206 反转、141/142 环、2 两数相加、19 删倒数第 N、146 LRU 手写)
- [ ] 2 两数相加
- [ ] 21 合并两个有序链表
- [ ] 23 合并 K 个升序链表
- [ ] 25 K 个一组翻转链表
- [ ] 141 环形链表
- [ ] 142 环形链表 II
- [ ] 146 LRU 缓存
- [ ] 160 相交链表
- [ ] 206 反转链表
- [ ] 234 回文链表
- [ ] 876 链表的中间结点
4. 栈 / 队列 / 单调栈¶
📍 完整实现与推导 →
教学/04-栈与队列.ipynb(155 最小栈、239 单调队列、394、739、503、42 单调栈版)
- [ ] 20 有效的括号
- [ ] 155 最小栈
- [ ] 232 用栈实现队列
- [ ] 239 滑动窗口最大值
- [ ] 394 字符串解码
- [ ] 739 每日温度
5. 二分查找¶
📍 完整实现与推导 →
教学/05-二分查找.ipynb(704 模板、34 边界、33/81 旋转、4 二分划分、69 浮点)
- [ ] 4 寻找两个正序数组的中位数
- [ ] 33 搜索旋转排序数组
- [ ] 34 在排序数组中查找元素的第一个和最后一个位置
- [ ] 35 搜索插入位置
- [ ] 153 寻找旋转排序数组中的最小值
- [ ] 240 搜索二维矩阵 II
- [ ] 704 二分查找
6. 二叉树¶
📍 完整实现与推导 →
教学/06-二叉树.ipynb(94/102 遍历、98 BST、105 重建、236 LCA、124 最大路径和、297 序列化)
- [ ] 94 二叉树的中序遍历
- [ ] 98 验证二叉搜索树
- [ ] 102 二叉树的层序遍历
- [ ] 104 二叉树的最大深度
- [ ] 105 从前序与中序遍历序列构造二叉树
- [ ] 114 二叉树展开为链表
- [ ] 124 二叉树中的最大路径和
- [ ] 199 二叉树的右视图
- [ ] 226 翻转二叉树
- [ ] 236 二叉树的最近公共祖先
- [ ] 297 二叉树的序列化与反序列化
- [ ] 543 二叉树的直径
7. 回溯¶
📍 完整实现与推导 →
教学/07-回溯.ipynb(78 子集、46 全排列、39/40 组合总和、51 N 皇后、131 切割、22 括号)
- [ ] 17 电话号码的字母组合
- [ ] 22 括号生成
- [ ] 39 组合总和
- [ ] 46 全排列
- [ ] 51 N 皇后
- [ ] 78 子集
- [ ] 79 单词搜索
- [ ] 131 分割回文串
8. 贪心¶
📍 完整实现与推导 →
教学/09-贪心.ipynb(55/45 跳跃、435/452 区间、122 股票、134 加油站、135 糖果、738、455/860)
- [ ] 45 跳跃游戏 II
- [ ] 55 跳跃游戏
- [ ] 122 买卖股票的最佳时机 II
- [ ] 134 加油站
- [ ] 435 无重叠区间
- [ ] 452 用最少数量的箭引爆气球
- [ ] 763 划分字母区间
9. 动态规划¶
📍 完整实现与推导 →
教学/08-动态规划.ipynb(70 爬楼梯、72 编辑距离、300 LIS、322/518 零钱、416 背包、121 股票、62/64 路径、152/198)
- [ ] 5 最长回文子串
- [ ] 32 最长有效括号
- [ ] 62 不同路径
- [ ] 64 最小路径和
- [ ] 70 爬楼梯
- [ ] 72 编辑距离
- [ ] 121 买卖股票的最佳时机
- [ ] 139 单词拆分
- [ ] 152 乘积最大子数组
- [ ] 198 打家劫舍
- [ ] 300 最长递增子序列
- [ ] 322 零钱兑换
- [ ] 416 分割等和子集
- [ ] 518 零钱兑换 II
- [ ] 1143 最长公共子序列
10. 图¶
📍 完整实现与推导 →
教学/10-图.ipynb(200 岛屿、207/210 拓扑、208 Trie、684 并查集、Kruskal)
- [ ] 130 被围绕的区域
- [ ] 200 岛屿数量
- [ ] 207 课程表
- [ ] 208 实现 Trie(前缀树)
- [ ] 210 课程表 II
- [ ] 684 冗余连接
- [ ] 994 腐烂的橘子
11. 堆 / Top-K¶
📍 完整实现与推导 →
教学/11-堆与Top-K.ipynb(215 第 K 大、295 双堆中位数、347 前 K 高频、手写大顶堆)
- [ ] 215 数组中的第 K 个最大元素
- [ ] 295 数据流的中位数
- [ ] 347 前 K 个高频元素
12. 位运算¶
📍 完整实现与推导 →
教学/12-位运算.ipynb(136、137、371、201、191、338、461、190、67、260)
- [ ] 136 只出现一次的数字
- [ ] 191 位 1 的个数
- [ ] 338 比特位计数
- [ ] 461 汉明距离
13. 字符串¶
📍 完整实现与推导 →
教学/13-字符串.ipynb(344 反转、28 KMP、14 公共前缀、8 atoi、151 双反转、Rabin-Karp)
- [ ] 8 字符串转换整数 (atoi)
- [ ] 14 最长公共前缀
- [ ] 28 找出字符串中第一个匹配项的下标(KMP)
- [ ] 43 字符串相乘
- [ ] 415 字符串相加
- [ ] 344 反转字符串
附录 A:手撕代码清单(非 LeetCode,面试常考)¶
- [ ] 快速排序(含随机 pivot)
- [ ] 归并排序(含求逆序对)
- [ ] 堆排序 / 手写堆
- [ ] 二分查找模板(含上下界)
- [ ] LRU Cache(哈希 + 双向链表)
- [ ] 单例模式(Python 实现)
- [ ] 生产者-消费者(线程版)
- [ ] 括号匹配校验
- [ ] 大数相加 / 大数相乘
- [ ] 两个栈实现队列 / 两个队列实现栈
附录 B:二刷记录¶
| 题号 | 一刷日期 | 二刷日期 | 卡点 | 备注 |
|---|---|---|---|---|