面试中最常考的数据结构与算法题，适合作为刷题的第一阶段重点。

---

✅ 分类 & 推荐题目列表（精选 70 道核心题）

一、数组 & 字符串（共 15 题）

题目	类型	LeetCode编号
两数之和	哈希表	#1
盛最多水的容器	双指针	#11
三数之和	排序+双指针	#15
移动零	原地操作	#283
合并两个有序数组	双指针	#88
最长公共前缀	字符串处理	#14
字符串相加	模拟	#415
字符串转换整数	字符串处理	#8
有效的括号	栈	#20
反转字符串	双指针	#344
实现 strStr()	双指针/KMP	#28
最长不重复子串	滑动窗口	#3
找出所有异位词	哈希 + 排序	#438
轮转数组	数组翻转	#189
矩阵置零	空间优化	#73

---

二、链表（共 10 题）

题目	类型	LeetCode编号
反转链表	迭代/递归	#206
合并两个有序链表	递归/迭代	#21
环形链表	快慢指针	#141
相交链表	指针遍历	#160
删除链表的倒数第 N 个节点	双指针	#19
链表中间结点	快慢指针	#876
K 个一组反转链表	高频	#25
排序链表	归并排序	#148
复制带随机指针的链表	哈希	#138
删除重复元素 II	链表操作	#82

---

三、栈、队列、堆（共 8 题）

题目	类型	LeetCode编号
用栈实现队列	双栈	#232
最小栈	辅助栈	#155
有效的括号	栈	#20
滑动窗口最大值	单调队列/堆	#239
用队列实现栈	双队列	#225
前 K 个高频元素	小顶堆	#347
数据流的中位数	双堆	#295
实现 LRU 缓存	双链表+哈希	#146

---

四、哈希表（共 6 题）

题目	类型	LeetCode编号
两数之和	哈希表	#1
存在重复元素	哈希表	#217
有效的字母异位词	计数器	#242
字符串中的第一个唯一字符	哈希表	#387
和为 K 的子数组	前缀和 + 哈希	#560
四数之和	排序 + 哈希	#18

---

五、二叉树 & 图（共 12 题）

题目	类型	LeetCode编号
二叉树的最大深度	DFS	#104
二叉树的层序遍历	BFS	#102
对称二叉树	DFS/BFS	#101
验证二叉搜索树	中序遍历	#98
另一棵树的子树	递归判断	#572
从前序与中序遍历构造二叉树	分治	#105
二叉树的最近公共祖先	DFS	#236
翻转二叉树	DFS	#226
合并二叉树	DFS	#617
课程表（拓扑排序）	图	#207
克隆图	DFS/BFS	#133
二叉树的直径	后序DFS	#543

---

六、排序 & 查找（共 7 题）

题目	类型	LeetCode编号
合并区间	排序	#56
搜索旋转排序数组	二分查找	#33
搜索二维矩阵	二分查找	#74
寻找峰值	二分查找	#162
第 K 个最大元素	快排 / 堆	#215
快速排序手写实现	模板题	—
合并 K 个升序链表	堆	#23

---

七、动态规划（共 12 题）

题目	类型	LeetCode编号
爬楼梯	DP	#70
不同路径	DP	#62
零钱兑换	背包问题	#322
0-1 背包（模板）	背包DP	—
最长回文子串	中心扩展 / DP	#5
编辑距离	字符串DP	#72
最长递增子序列	DP	#300
打家劫舍	线性DP	#198
最大子序和	贪心 / DP	#53
股票买卖系列	状态机DP	#121、#122、#123
跳跃游戏	贪心 / DP	#55
买卖股票的最佳时机含冷冻期	DP	#309

---

📝 补充建议

推荐刷题平台：

• LeetCode（国际 + 中文）
• 牛客网剑指Offer专项训练
• 洛谷

刷题工具建议：

• 使用 C++17 编写并通过本地或 VSCode + CMake 运行测试；
• 建议写一个 template.cpp 包含通用头文件/结构体/调试宏，便于快速测试。