Leetcode分类常刷

滑动窗口

关键词 连续子串子数组
3 . 无重复字符的最长子串
643 . 子数组最大平均数 I
644 . 长度最小的子数组
1695 . 删除子数组的最大得分
438. 找到字符串中所有字母异位词
567 . 字符串的排列(和438一样)
439. 最大连续1的个数 III
1208 . 尽可能使字符串相等
1052 . 爱生气的书店老板(经典)

链表

143.重排链表
25.K个一组翻转链表
206.反转链表
23.合并K个升序链表
92.反转链表2
21.合并两个链表
160.相交链表
82.删除排序链表的重复元素
83.删除排序链表的重复元素2
147. 对链表进行插入排序
148. 排序链表

二叉树

分类：
1.自底向上（后序遍历） 求高度变形
2.自顶向下（前序遍历）求到叶子节点的路径变形
3.已知前中或者后中序数组建树
4.前中后序遍历递归非递归，层序遍历
5.动态规划求二叉数的种类

236 . 二叉树的最近公共祖先（递归）
297. 二叉树的序列化与反序列化（麻烦~）
96 . 不同的二叉搜索树(动态规划)
863. 二叉树中所有距离为 K 的结点（往父节点遍历）

遍历
103 . 二叉树的锯齿形层次遍历
199 . 二叉树的右视图
102 . 二叉树的层序遍历
94 . 二叉树的中序遍历
98 . 验证二叉搜索树
662 . 二叉树最大宽度
958 . 二叉树的完全性检验
230 . 二叉搜索树中第K小的元素
114 . 二叉树展开为链表
144 . 二叉树的前序遍历
145 . 二叉树的后序遍历
99 . 恢复二叉搜索树
429. N叉树的层序遍历

maxpath
543 . 二叉树的直径
124 . 二叉树中的最大路径和

自顶向下
129 . 求根到叶子节点数字之和
101 . 对称二叉树
112 . 路径总和
113 . 路径总和 II
226 . 翻转二叉树
剑指 Offer 34 . 二叉树中和为某一值的路径
257. 二叉树的所有路径
258. 剑指 Offer 26 . 树的子结构
298 . 另一棵树的子树
111 . 二叉树的最小深度
100 . 相同的树

已知前中或者后中序数组建树
105 . 从前序与中序遍历序列构造二叉树
259 . 将有序数组转换为二叉搜索树
889 . 根据前序和后序遍历构造二叉树

求高度
104 . 二叉树的最大深度
110 . 平衡二叉树