数据结构与算法核心知识点大纲 & 力扣经典题单

最新推荐文章于 2026-04-07 13:57:57 发布

原创最新推荐文章于 2026-04-07 13:57:57 发布 · 568 阅读 ·

本内容遵循CC 4.0 BY-SA版权协议

代码可运行

学习原则：由浅入深，先掌握基础操作再攻克复杂应用

数组 (Array)
- 核心知识点：随机访问、插入/删除代价、二维数组遍历、前缀和、双指针技巧
- 高频题号：
  - 485（最大连续1个数 - 双指针基础）
  - 283（移动零 - 双指针原地操作）
  - 189（旋转数组 - 反转技巧）
  - 238（除自身以外数组的乘积 - 前缀和思想）
  - 118（杨辉三角 - 二维数组生成）
链表 (Linked List)
- 核心知识点：指针操作、虚拟头节点、快慢指针、链表反转、合并链表
- 高频题号：
  - 206（反转链表 - 必会）
  - 141（环形链表 - 快慢指针判环）
  - 21（合并两个有序链表 - 递归/迭代）
  - 19（删除链表倒数第N个节点 - 双指针）
  - 234（回文链表 - 快慢指针+反转）
栈 (Stack) & 队列 (Queue)
- 核心知识点：LIFO vs FIFO、单调栈、循环队列、双端队列(Deque)
- 高频题号：
  - 20（有效的括号 - 栈经典）
  - 155（最小栈 - 辅助栈设计）
  - 232（用栈实现队列）
  - 102（二叉树的层序遍历 - 队列应用）
  - 239（滑动窗口最大值 - 单调队列）

核心知识点：二叉树遍历（前中后序、层次）、递归思想、BST性质、DFS/BFS
高频题号：
- 104（二叉树最大深度 - DFS基础）
- 94, 144, 145（二叉树前中后序遍历 - 递归/迭代）
- 101（对称二叉树 - 递归比较）
- 226（翻转二叉树 - 递归经典）
- 102（层序遍历 - BFS模板题）
- 98（验证二叉搜索树 - 中序性质）

核心知识点：O(1)查找原理、冲突处理、空间换时间思想
高频题号：
- 1（两数之和 - 哈希表入门）
- 242（有效的字母异位词 - 字符计数）
- 49（字母异位词分组 - 哈希 + 字符串处理）
- 3（无重复字符的最长子串 - 滑动窗口+哈希）

堆 (Heap) / 优先队列
- 核心知识点：大顶堆/小顶堆、Top K 问题、堆排序思想
- 题号：215（数组中的第K个最大元素）
图 (Graph)
- 核心知识点：DFS/BFS遍历、拓扑排序、最短路径（Dijkstra/Bellman-Ford）
- 题号：200（岛屿数量 - 连通性DFS）
高级算法思想
- 递归 & 分治：70（爬楼梯 - 斐波那契递归/DP）
- 贪心算法：121（买卖股票最佳时机）
- 动态规划 (DP)：70（爬楼梯）、53（最大子数组和）、322（零钱兑换）