高频题清单

算法

哈希

1. 最长连续序列

双指针

1. 盛水最多的容器
2. 三数之和
3. 接雨水

滑动窗口

1. 无重复字符的最长字串

子串

1. 和为 K 的子数组
2. 滑动窗口最大值

普通数组

1. 最大子数组和
2. 合并区间

矩阵

1. 螺旋矩阵

链表

1. 反转链表
2. 回文链表
3. 环形链表
4. 环形链表 II
5. 合并两个有序列表
6. K 个一组翻转链表
7. 合并 K 个升序链表

二叉树

1. 二叉树的中序遍历（递归 + 迭代）
2. 对称二叉树
3. 二叉树的层序遍历
4. 从前序与中序遍历序列构造二叉树
5. 二叉树的最近公共祖先
6. 路径总和 III

图论

1. 岛屿数量

回溯

1. 全排列
2. 组合总和
3. 括号生成
4. 单词搜索
5. 分割回文字符串

堆

1. 数组中的第 K 个最大元素
2. 前 K 个高频元素

动态规划

1. 爬楼梯
2. 打家劫舍 I / II
3. 买卖股票的最佳时机 I / II / III
4. 零钱兑换
5. 单词拆分
6. 最长递增子序列
7. 最长回文子串
8. 最长公共子序列
9. 编辑距离

ML/LLM 手撕

1. 线性回归
2. K-means
3. MHA/GQA
4. LoRA
5. LN/RMSN
6. 熵、KL 散度、交叉熵
7. PPO
8. DPO