leetcode

---

分类：

• 滑动窗口
• 双指针
• 快慢指针
• 广度优先搜索(bfs)
• 深度优先搜索(dfs)
• 动态规划(dp)
• 回溯
• 区间合并

滑动窗口

• 3 无重复字符最长子串
• 76 最小覆盖子串
• 209 长度最小的子数组
• 239 滑动窗口最大值
• 424 替换后的最长重复字符
• 438 找到字符串中所有字符异位词
• 480 滑动窗口中位数
• 576 出界的路径数
• 904 水果盛篮
• 978 最长湍流子数组
• 992 K个不同整数的子数组
• 1004 最大连续1的个数③

---

双指针

1. 83删除排序链表中的重复元素
2. 26删除排序数组中的重复项
3. 1047删除字符串中的所有相邻重复项
4. 217存在重复元素
5. 182查找重复的电子邮箱
6. 196删除重复的电子邮箱
7. 1021删除最外层的括号
8. 977. 有序数组的平方

---

快慢指针

1. 返回链表倒数第K个节点
2. 141. 判断是否环形链表
3. 142环形链表第一个节点
4. 1405最长快乐字符串
5. 876链表的中间结点

---

宽度优先搜索

1. 102 树的层次遍历
2. 126 单词接龙②
3. 127 单词接龙 单源无权最短路径
4. 207 课程表 拓扑排序
5. 301 删除无效的括号
6. 310 最小高度树
7. 513 找树左下角的值
8. 515 在每个树行中找最大值
9. 542 01矩阵
10. 743 网络延迟时间
11. 752 打开转盘锁
12. 773 滑动谜题
13. 778 水位上升的泳池中游泳
14. 787 K站中转内最便宜的航班
15. 847 访问所有节点的最短路径
16. 854 相似度为K的字符串
17. 863 二叉树中所有距离为k的节点
18. 864 获取所有钥匙的最短路径
19. 909 蛇梯棋
20. 934 最短的桥
21. 1091 二进制矩阵中的最短路径
22. 1129 颜色交替的最短路径
23. 1135 最低成本联通所有城市
24. 1136

---

深度优先搜索

1. 17 电话号码的字母组合
2. 22 括号生成
3. 37 解数独
4. 39 组合总和
5. 40 组合总和②
6. 51 N皇后
7. 52 �N皇后②
8. 90 子集②
9. 113 路径总和 II
10. 133 克隆图
11. 200 岛屿数量
12. 241 为运算表达式设计优先级
13. 417 太平洋大西洋水流问题
14. 529 扫雷游戏
15. 698 划分为k个相等的子集
16. 785 判断二分图
17. 851 喧闹和富有
18. 967 连续差相同的数字
19. 1034 边框着色

---

动态规划

01背包问题

无限背包

斐波那契数列

1. 70爬楼梯

回文子序列

1. 409最长回文串
2. 连续子数组的最大和
3. 392. 判断子序列
4. 5最长回文子串
5. 516最长回文子序列
6. 647回文子串

最长子符串系列

1. 53最大子序和
2. 连续子数组的最大和
3. 1143最长公共子序列
4. 连续子数组的最大和
5. 300最长上升子序列
6. 最长不含重复字符的子字符串
7. 674最长连续递增序列
8. 718最长重复子数组
9. 1218最长定差子序列