回溯算法套路①子集型回溯【基础算法精讲 14】
课上例题 + 多语言代码：
17. 电话号码的字母组合 https://leetcode.cn/problems/letter-combinations-of-a-phone-number/solutions/2059416/hui-su-bu-hui-xie-tao-lu-zai-ci-pythonja-3orv/
78. 子集 https://leetcode.cn/problems/subsets/solutions/2059409/hui-su-bu-hui-xie-tao-lu-zai-ci-pythonja-8tkl/
131. 分割回文串 https://leetcode.cn/problems/palindrome-partitioning/solutions/2059414/hui-su-bu-hui-xie-tao-lu-zai-ci-pythonja-fues/
课后作业：
257. 二叉树的所有路径 https://leetcode.cn/problems/binary-tree-paths/ 回溯+复习前面学的二叉树递归
113. 路径总和 II https://leetcode.cn/problems/path-sum-ii/ 回溯+复习前面学的二叉树递归
784. 字母大小写全排列 https://leetcode.cn/problems/letter-case-permutation/
LCP 51. 烹饪料理 https://leetcode.cn/problems/UEcfPD/
2397. 被列覆盖的最多行数 https://leetcode.cn/problems/maximum-rows-covered-by-columns/
2151. 基于陈述统计最多好人数 https://leetcode.cn/problems/maximum-good-people-based-on-statements/
1601. 最多可达成的换楼请求数目 https://leetcode.cn/problems/maximum-number-of-achievable-transfer-requests/
306. 累加数 https://leetcode.cn/problems/additive-number/
93. 复原 IP 地址 https://leetcode.cn/problems/restore-ip-addresses/
2698. 求一个整数的惩罚数 https://leetcode.cn/problems/find-the-punishment-number-of-an-integer/
【基础算法精讲】题目+题解汇总：
https://github.com/EndlessCheng/codeforces-go/blob/master/leetcode/README.md
参考资料：
Backtracking - Wikipedia https://en.wikipedia.org/wiki/Backtracking
01 相向双指针 两数之和 三数之和 167 15
01 相向双指针 两数之和 三数之和 167 15
13:19
02 相向双指针 接雨水 前后缀分解 11 42
12:35
03 滑动窗口 最短 最长 方案数 209 713 3
14:57
04 二分查找 红蓝染色法 34
12:36
05 二分查找 搜索旋转排序数组 162 153 33
06:17
06 反转链表 K个一组翻转 206 92 25
07:13
07 快慢指针 环形链表 重排链表 876 141 142 143
07:35
08 前后指针 链表删除 链表去重 237 19 83 82
06:48
09 二叉树 递归 数学归纳法 栈 104
07:43
10 二叉树 相同 对称 平衡 右视图 100 101 110 199
07:16
11 二叉搜索树 前序 中序 后序 98
08:34
12 二叉树 最近公共祖先 236 235
06:19
13 二叉树 层序遍历 BFS 队列 102 103 513
09:14
14 回溯 子集型 分割回文串 17 78 131
12:22
15 回溯 组合型 剪枝 77 216 22
14:37
16 回溯 排列型 N皇后 46 51
18:16
17 动态规划 从记忆化搜索到递推 打家劫舍 198
08:09
18 0-1背包 完全背包 目标和 零钱兑换 494 322
15:57
19 线性DP 最长公共子序列 编辑距离 1143 72
10:50
20 线性DP 最长递增子序列 300
12:09
21 状态机DP 买卖股票系列 122 309 188
14:48
22 区间DP 最长回文子序列 最优三角剖分 516 1039
09:33
23 树形DP① 树的直径 543 124 2246
10:18
24 树形DP② 打家劫舍III 树上最大独立集 337
06:24
25 树形DP③ 监控二叉树 树上最小支配集 968
12:22
26 单调栈 每日温度 接雨水 739 42
12:28
27 单调队列 滑动窗口最大值 239
07:11
想去大厂做数据分析？捷径来了！
bilibili课堂
顶部