File tree Expand file tree Collapse file tree 5 files changed +58
-4
lines changed Expand file tree Collapse file tree 5 files changed +58
-4
lines changed Original file line number Diff line number Diff line change 8585 - [ 538. 把二叉搜索树转换为累加树] ( ./day23/lc538.md )
8686- [ day 24] ( ./day24.md )
8787 - [ 77. 组合] ( ./day24/lc77.md )
88- - [ day 26] ( ./day26.md )
89- - [ 216. 组合总和 III] ( ./day26/lc216.md )
88+ - [ day 25] ( ./day25.md )
89+ - [ 216. 组合总和 III] ( ./day25/lc216.md )
90+ - [ 17. 电话号码的字母组合] ( ./day25/lc17.md )
Original file line number Diff line number Diff line change 1- 虽然回溯法很难,很不好理解,但是回溯法并不是什么高效的算法。
1+ # 第七章 回溯算法part01
2+ 今日内容:
23
3- 回溯法解决的问题都可以抽象为树形结构,是的,我指的是所有回溯法的问题都可以抽象为树形结构!
4+ ● 理论基础
5+ ● 77. 组合
6+
7+ 详细布置
8+
9+ 理论基础
10+
11+ 其实在讲解二叉树的时候,就给大家介绍过回溯,这次正式开启回溯算法,大家可以先看视频,对回溯算法有一个整体的了解。
12+
13+ 题目链接/文章讲解:https://programmercarl.com/%E5%9B%9E%E6%BA%AF%E7%AE%97%E6%B3%95%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html
14+ 视频讲解:https://www.bilibili.com/video/BV1cy4y167mM
15+
16+
17+ > 虽然回溯法很难,很不好理解,但是回溯法并不是什么高效的算法。
18+
19+ > 回溯法解决的问题都可以抽象为树形结构,是的,我指的是所有回溯法的问题都可以抽象为树形结构!
20+
21+ ## 77. 组合
22+
23+ 对着 在 回溯算法理论基础 给出的 代码模板,来做本题组合问题,大家就会发现 写回溯算法套路。
24+
25+ 在回溯算法解决实际问题的过程中,大家会有各种疑问,先看视频介绍,基本可以解决大家的疑惑。
26+
27+ 本题关于剪枝操作是大家要理解的重点,因为后面很多回溯算法解决的题目,都是这个剪枝套路。
28+
29+ 题目链接/文章讲解:https://programmercarl.com/0077.%E7%BB%84%E5%90%88.html
30+ 视频讲解:https://www.bilibili.com/video/BV1ti4y1L7cv
31+ 剪枝操作:https://www.bilibili.com/video/BV1wi4y157er
Original file line number Diff line number Diff line change 1+ # 第七章 回溯算法part02
2+
3+ 今日内容:
4+
5+ ● 216.组合总和III
6+ ● 17.电话号码的字母组合
7+
8+ 详细布置
9+
10+ ## 216.组合总和III
11+
12+ 如果把 组合问题理解了,本题就容易一些了。
13+
14+ 题目链接/文章讲解:https://programmercarl.com/0216.%E7%BB%84%E5%90%88%E6%80%BB%E5%92%8CIII.html
15+ 视频讲解:https://www.bilibili.com/video/BV1wg411873x
16+
17+ ## 17.电话号码的字母组合
18+
19+ 本题大家刚开始做会有点难度,先自己思考20min,没思路就直接看题解。
20+
21+ 题目链接/文章讲解:https://programmercarl.com/0017.%E7%94%B5%E8%AF%9D%E5%8F%B7%E7%A0%81%E7%9A%84%E5%AD%97%E6%AF%8D%E7%BB%84%E5%90%88.html
22+ 视频讲解:https://www.bilibili.com/video/BV1yV4y1V7Ug
23+
24+
25+
File renamed without changes.
File renamed without changes.
You can’t perform that action at this time.
0 commit comments