罗罗编程学习记录
本页内容 展开查看

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 三层登记。
  • 各题完整推导、代码与边界用例见关联的本分册子主题页。