【每天更新】做题&复习列表

？：还有没解决的问题
*：看了题解但没有未解决的问题
y：没问题了
【分类方法依照这个回答】
自己的解法 - 别人的解法 - 怎么优化 - 类似题型
用了哪些算法、方法 - 关键解题步骤 - 收获

回溯

分类	情况	题目	备注
回溯	？	LeetCode51 N皇后	慢
回溯	y	LeetCode77 组合
回溯	？	LeetCode39 组合总和
回溯	？	LeetCode40 组合总和II
回溯	?	LeetCode216 组合总和III	特别慢
回溯	？	LeetCode79 单词搜索	回溯的visited设置
回溯	？	LeetCode37 解数独	回溯函数内部顺序
回溯	？	LeetCode47 全排列II	慢

搜索

分类	情况	题目	备注
DFS	*	LeetCode 841 钥匙和房间
DFS	y	LeetCode257 二叉树的所有路径
DFS	y	LeetCode113 路径总和II	有点慢
BFS	*	LeetCode107 二叉树的层次遍历II
BFS	y	LeetCode637 二叉树的层平均值
BFS	y	LeetCode117 填充每个节点的下一个右侧节点指针II

递归

分类	情况	题目	备注
递归	y	LeetCode404 左叶子之和
递归/中序遍历	*	LeetCode538 把二叉搜索树转换为累加树
递归/中序遍历	y	LeetCode501 二叉搜索树中的众数
递归	？	LeetCode617 合并二叉树	new的用法
递归	*	LeetCode106 从中序与后序遍历序列构造二叉树	时间和空间都差
递归	y	LeetCode530 二叉搜索树的最小绝对差
LCT	？	LeetCode235 二叉搜索树的最近公共祖先	慢、指针赋值
迭代	？	LeetCode94 二叉树的中序遍历
迭代	y	LeetCode226 二叉树的翻转

DP & 贪心

分类	情况	题目	备注
递归/DP	？	LeetCode486 预测赢家
DP	*	LCP19 秋叶收藏集
DP	*	LeetCode416 分割等和子集	01背包
树形dp	*	LeetCode834 树中距离之和	换根
DP/容斥	？	CodeForces 1183H Subsequences (hard version)	急需补充容斥知识
贪心	*	LeetCode968 监控二叉树

链表

分类	情况	题目	备注
链表	*	LeetCode2 两数相加
链表/递归	*	LeetCode24 两两交换链表中的节点	慢
静态链表	*	PAT b1025 反转链表
静态链表	*	PAT a1052 Linked List Sorting	状态为0时的特判，无效节点的处理

栈 & 队列

分类	情况	题目	备注
栈/模拟	*	PAT A1051 Pop Sequence
队列	y	PAT A1056 Mice and Rice
滑动窗口	*	Leetcode03 Longest Substring Without Repeating Characters	unordered_set

其他

分类	情况	题目	备注
堆/排序	？	LeetCode347 前K个高频元素
双指针	*	LeetCode18 四数之和
大模拟	y	LeetCode 剑指Offer 20 表示数值的字符串
stl	y	LeetCode60 第k个排列
并查集	*	LeetCode685 冗余连接II
位运算/递归	*	LeetCode78 子集	位运算不熟
哈希	*	LeetCode 771 宝石与石头
哈希	*	LeetCode1 两数之和	慢
KMP	y	HDU 2087 剪花布条	裸题
KMP	*	POJ 2406 Power Strings	next数组应用
暴力KMP	*	CodeForces 1003F Abbreviation