02.9 高频题单
所属:全栈开发面试题库 / 02 数据结构与算法
覆盖范围
- 链表与数组高频:哈希、双指针、滑窗、前缀和、链表反转/环/LRU、Top-K
- 树与图高频:遍历、BST、LCA、Trie、岛屿、拓扑、并查集、BFS、Dijkstra
- DP 与回溯高频:线性 DP、背包、子序列、股票、树形/区间 DP、排列组合、N 皇后
- 双指针/滑窗/二分高频:对撞指针、单调栈/队列、二分边界、旋转数组、二分答案、对顶堆
- 面试现场策略:读题澄清、思路先行、复杂度口径、边界用例、暴力到最优、降级与复盘
使用方式
- 先按题型刷,不按题号刷;同一模板连续做 3~5 题。
- 每题至少写两遍:第一遍看思路,第二遍闭卷手写。
- 记录卡点而不是题数:边界、去重、复杂度、模板细节。
- 面试前只复习错题与模板,不刷新题。
- 本章节为索引串联型,完整推导见各题关联的本分册子主题页。
子主题
| 编号 | 主题 | 覆盖范围 |
|---|---|---|
| 02.9.1 | 高频题单与解题路线 | 5 个子主题 100 题:链表与数组、树与图、DP 与回溯、双指针滑窗二分、面试现场策略 |
面试题索引
| 编号 | 题目 | 难度 | 频率 | 所在页面 |
|---|---|---|---|---|
| 02.9.1.1-001 | 两数之和(LC 1) | 简单 | ★★★★★ | 链表与数组高频 20 题 |
| 02.9.1.1-002 | 三数之和(LC 15) | 中等 | ★★★★★ | 链表与数组高频 20 题 |
| 02.9.1.1-007 | 最长无重复子串(LC 3) | 中等 | ★★★★★ | 链表与数组高频 20 题 |
| 02.9.1.1-011 | 反转链表(LC 206) | 简单 | ★★★★★ | 链表与数组高频 20 题 |
| 02.9.1.1-012 | 环形链表 II(LC 142) | 中等 | ★★★★★ | 链表与数组高频 20 题 |
| 02.9.1.1-017 | LRU 缓存(LC 146) | 中等 | ★★★★★ | 链表与数组高频 20 题 |
| 02.9.1.2-001 | 二叉树层序遍历(LC 102) | 中等 | ★★★★★ | 树与图高频 20 题 |
| 02.9.1.2-006 | 最近公共祖先(LC 236) | 中等 | ★★★★★ | 树与图高频 20 题 |
| 02.9.1.2-012 | 岛屿数量(LC 200) | 中等 | ★★★★★ | 树与图高频 20 题 |
| 02.9.1.2-013 | 课程表拓扑排序(LC 207) | 中等 | ★★★★☆ | 树与图高频 20 题 |
| 02.9.1.2-016 | 网络延迟时间(LC 743) | 中等 | ★★★★☆ | 树与图高频 20 题 |
| 02.9.1.3-001 | 爬楼梯(LC 70) | 简单 | ★★★★★ | DP 与回溯高频 20 题 |
| 02.9.1.3-004 | 零钱兑换 I(LC 322) | 中等 | ★★★★★ | DP 与回溯高频 20 题 |
| 02.9.1.3-006 | 最长递增子序列(LC 300) | 中等 | ★★★★★ | DP 与回溯高频 20 题 |
| 02.9.1.3-008 | 编辑距离(LC 72) | 困难 | ★★★★☆ | DP 与回溯高频 20 题 |
| 02.9.1.3-012 | 全排列 I(LC 46) | 中等 | ★★★★★ | DP 与回溯高频 20 题 |
| 02.9.1.3-013 | 组合总和(LC 39) | 中等 | ★★★★★ | DP 与回溯高频 20 题 |
| 02.9.1.3-015 | N 皇后(LC 51) | 困难 | ★★★★☆ | DP 与回溯高频 20 题 |
| 02.9.1.4-004 | 接雨水(LC 42) | 困难 | ★★★★★ | 双指针滑窗二分高频 |
| 02.9.1.4-005 | 每日温度(LC 739) | 中等 | ★★★★☆ | 双指针滑窗二分高频 |
| 02.9.1.4-009 | 搜索旋转数组(LC 33) | 中等 | ★★★★★ | 双指针滑窗二分高频 |
| 02.9.1.4-012 | 爱吃香蕉的珂珂(LC 875) | 中等 | ★★★★☆ | 双指针滑窗二分高频 |
| 02.9.1.4-019 | 滑动窗口最大值(LC 239) | 困难 | ★★★★☆ | 双指针滑窗二分高频 |
| 02.9.1.5-002 | 先讲思路再写代码 | 通用 | ★★★★★ | 面试现场策略 |
| 02.9.1.5-008 | 写不出时的降级方案 | 通用 | ★★★★☆ | 面试现场策略 |
当前状态
- 02.9.1 已完成 5 个子主题、100 题,为索引串联型题单。
- 页面结构:知识域首页 + 子主题页 + 分册 TOC 三层登记。
- 各题完整推导、代码与边界用例见关联的本分册子主题页。