?:还有没解决的问题
*:看了题解但没有未解决的问题
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 |