大学阶段晚启动LeetCode刷题，求必练经典题目指导

下面按核心题型整理了必练的经典题目，覆盖基础逻辑、高频考点和解题框架，吃透这些再拓展变种题，就能快速建立解题体系：

数组与链表 #

• 两数之和：入门级题目，掌握数组遍历+哈希表的空间换时间思路，高频面试题。
• 三数之和：双指针技巧的典型应用，学会通过数组有序化简化多元素匹配问题。
• 反转链表：链表操作的基础，务必掌握递归和迭代两种实现方式，变种题极多。
• 合并两个有序链表：熟悉链表的遍历与合并逻辑，递归和迭代解法都要吃透。

哈希表 #

• 有效的字母异位词：哈希表统计字符频率的基础应用，逻辑简单但极具代表性。
• 字母异位词分组：进阶应用，学会用哈希表的键对具有相同特征的元素归类。
• 四数之和：哈希表结合双指针的综合应用，拓展多元素匹配的解题思路。

字符串 #

• 无重复字符的最长子串：滑动窗口技巧的经典案例，理解窗口的收缩与扩展逻辑。
• 最长回文子串：掌握中心扩展法和动态规划两种核心解法，是回文类问题的基础。
• 字符串解码：栈的应用场景，处理嵌套字符串的解码逻辑，考验逻辑拆解能力。

动态规划 #

• 爬楼梯：DP入门题，理解状态转移方程的基本构建思路。
• 最长递增子序列：经典DP问题，同时掌握贪心+二分优化的解法，覆盖两种核心思路。
• 0-1背包问题：DP的核心模型，所有DP变种题的基础，务必吃透状态转移和空间优化。
• 最长公共子序列：字符串类DP的典型，理解二维DP数组的状态定义与转移。

回溯算法 #

• 子集：回溯算法的入门框架，学会通过递归遍历所有可能的组合。
• 组合总和：掌握剪枝技巧，减少不必要的递归分支，提升解题效率。
• N皇后问题：回溯的经典难题，考验递归与状态回溯的深度理解，能帮你建立回溯思维体系。

二叉树 #

• 二叉树的前/中/后序遍历：递归和迭代实现都要掌握，是二叉树操作的核心基础。
• 二叉树的层序遍历：掌握队列的应用，理解广度优先搜索（BFS）的逻辑。
• 对称二叉树：判断树结构对称性，掌握递归和迭代两种遍历验证方式。
• 二叉树的最大深度：同时掌握DFS和BFS两种解法，理解树的深度计算逻辑。

图论 #

• 岛屿数量：DFS和BFS的经典应用，理解图的遍历逻辑和边界处理。
• 课程表：拓扑排序的典型题，掌握 Kahn 算法和 DFS 两种拓扑排序实现方式。
• 最短路径（Dijkstra算法）：加权图最短路径的核心算法，理解贪心策略在图论中的应用。

贪心算法 #

• 跳跃游戏：贪心策略的核心应用，学会每一步选择最优解以达成全局最优。
• 分发饼干：典型的贪心匹配问题，通过排序+双指针实现最优分配。
• 买卖股票的最佳时机：贪心思路的经典题，理解如何抓住每一个盈利节点。

内容的提问来源于stack exchange，提问作者Manas Maheshwari