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

02.9.1 高频题单与解题路线

所属:全栈开发面试题库 / 02 数据结构与算法 / 02.9 高频题单

这个知识域解决什么问题

按题型串联全分册高频题,做索引与复盘路线,不重复完整推导。主线:链表与数组高频 → 树与图高频 → DP 与回溯高频 → 双指针/滑窗/二分高频 → 面试现场策略;每题给出一句话思路、复杂度口径、易错点与本库关联页面。

知识地图

链表与数组高频(1)
  → 树与图高频(2)
    → DP 与回溯高频(3)
      → 双指针/滑窗/二分高频(4)
        → 面试现场策略(5)

子主题

编号 子主题 核心内容 题数
02.9.1.1 链表与数组高频 20 题 哈希两数之和、双指针、滑窗、前缀和、链表反转/环/LRU、Top-K 20
02.9.1.2 树与图高频 20 题 遍历、BST、LCA、Trie、岛屿、拓扑、并查集、BFS、Dijkstra、克隆图 20
02.9.1.3 DP 与回溯高频 20 题 线性 DP、背包、子序列、股票、树形/区间 DP、排列组合、N 皇后、括号生成 20
02.9.1.4 双指针滑窗二分高频 对撞指针、单调栈/队列、二分边界、旋转数组、二分答案、三指针、对顶堆 20
02.9.1.5 面试现场策略 读题澄清、思路先行、复杂度口径、边界用例、暴力到最优、降级方案、复盘清单 20

合计 100 题。 本知识域为索引串联型:每题给一句话思路、复杂度、易错点与关联页面链接,完整推导见关联子页。

学习路径

按 1→4 题型顺序刷题,同一模板连续做 3~5 题;5 用于规范现场表达与复盘方法;错题回到对应关联页面补全推导。

自检

  • [ ] 看到题目能先归类到对应模板与关联页面
  • [ ] 每题能口述一句话思路与复杂度口径
  • [ ] 能列出该题主要易错边界
  • [ ] 暴力解与最优解的推导链说得出
  • [ ] 现场流程:澄清 → 思路 → 编码 → 自测 → 总结
  • [ ] 错题按模板、卡点、边界归档复盘