跳转至

📋 高频题单(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:二刷记录

题号 一刷日期 二刷日期 卡点 备注

教程来源:Akun-python/autumn-recruitment。 MIT 许可证全文。