代码随想录算法训练营第27天 |39. 组合总和 40.组合总和II 131.分割回文串

39. 组合总和 

思路解析：代码随想录

感想总结：难点在于：无限制重复被选取。

什么时候需要startIndex：如果是一个集合来求组合的话，就需要startIndex；如果是多个集合取组合，各个集合之间相互不影响，那么就不用startIndex

 backtracking(candidates, target, sum, i);//

关键点:不用i+1了，表示可以重复读取当前的数

40.组合总和II 

思路解析：代码随想录

感想总结：本题的难点在于区别2中：集合（数组candidates）有重复元素，但还不能有重复的组合。要在搜索的过程中就去掉重复组合。所以我们要去重的是同一树层上的“使用过”，同一树枝上的都是一个组合里的元素，不用去重。

要执行剪枝操作，不然执行用例会报超时        

131.分割回文串

思路解析：代码随想录

感想总结：终止条件的判断没想明白：

 // 如果起始位置已经大于s的大小，说明已经找到了一组分割方案了

 难度有点大，主要是理解切割位置和遍历的i位置之间的关系，以及回文的判断，

• 在递归循环中如何截取子串

写给自己：

• 我们平时在做难题的时候，总结出来难究竟难在哪里也是一种需要锻炼的能力。

  一些同学可能遇到题目比较难，但是不知道题目难在哪里，反正就是很难。其实这样还是思维不够清晰，这种总结的能力需要多接触多锻炼。