第七章 回溯算法part03

●  39. 组合总和

●  40.组合总和II

●  131.分割回文串

 

 详细布置 

 

 39. 组合总和 

 

本题是 集合里元素可以用无数次，那么和组合问题的差别 其实仅在于 startIndex上的控制

 

题目链接/文章讲解：https://programmercarl.com/0039.%E7%BB%84%E5%90%88%E6%80%BB%E5%92%8C.html

视频讲解：https://www.bilibili.com/video/BV1KT4y1M7HJ

 

 40.组合总和II 

 

本题开始涉及到一个问题了：去重。

 

注意题目中给我们 集合是有重复元素的，那么求出来的 组合有可能重复，但题目要求不能有重复组合。 

 

题目链接/文章讲解：https://programmercarl.com/0040.%E7%BB%84%E5%90%88%E6%80%BB%E5%92%8CII.html

视频讲解：https://www.bilibili.com/video/BV12V4y1V73A

 

 131.分割回文串  

 

本题较难，大家先看视频来理解 分割问题，明天还会有一道分割问题，先打打基础。 

 

https://programmercarl.com/0131.%E5%88%86%E5%89%B2%E5%9B%9E%E6%96%87%E4%B8%B2.html

视频讲解：https://www.bilibili.com/video/BV1c54y1e7k6

 

往日任务

●  day 1 任务以及具体安排：训练营一期day 1 

●  day 2 任务以及具体安排：day 2 第一章数组

●  day 3 任务以及具体安排：day 3 第二章 链表

●  day 4 任务以及具体安排：day 4 第二章 链表

●  day 5 周日休息

●  day 6 任务以及具体安排：day 6 第三章 哈希表

●  day 7 任务以及具体安排：day 7 第三章 哈希表

●  day 8 任务以及具体安排：day 8 第四章 字符串

●  day 9 任务以及具体安排：day 9 第四章 字符串

●  day 10 任务以及具体安排：day 10 第四章 字符串

● day 11 任务以及具体安排：day 11 第五章 栈与队列

● day 12 周日休息 

● day 13 任务以及具体安排：day 13 第五章 栈与队列

● day 14 任务以及具体安排：day 14 第六章二叉树

● day 15 任务以及具体安排：day 15 第六章二叉树

● day 16 任务以及具体安排：day 16 第六章二叉树

● day 17 任务以及具体安排：day 17 第六章二叉树

● day 18 任务以及具体安排：day 18 第六章 二叉树

● day 19 周日休息

● day 20 任务以及具体安排：day 20 第六章 二叉树

● day 21 任务以及具体安排：day 21 第六章 二叉树

● day 22 任务以及具体安排：day 22 第六章 二叉树

● day 23 任务以及具体安排：day 23 第六章 二叉树

● day 24 任务以及具体安排：24 第七章 回溯算法

● day 25 任务以及具体安排：25 第七章 回溯算法