代码随想录算法训练营第二十五天｜回溯算法part03

7.24周一

●  39. 组合总和

●  40.组合总和II

●  131.分割回文串

 详细布置 

 39. 组合总和 

candidate里面的数可以重复使用，所以backtracking（ i ）

 40.组合总和II 

本题开始涉及到一个问题了：去重。去重分为树层去重和叶子去重，这里应该是树层去重。具体操作就是使用一个used数组，如果遍历过程中遇到前后两个数相同，且used[i-1]为false（前面这个数不在组合中），就continue。

 131.分割回文串  

其实和组合问题差不多，也是遍历数组然后将元素加入path。不同点在于每遍历到一个字母需要判断【start index， i】这个字符串是否为回文字符串，是回文字符串才将它加入path，否则继续往后遍历。