7.24周一
● 39. 组合总和
● 40.组合总和II
● 131.分割回文串
详细布置
39. 组合总和
candidate里面的数可以重复使用,所以backtracking( i )
40.组合总和II
本题开始涉及到一个问题了:去重。去重分为树层去重和叶子去重,这里应该是树层去重。具体操作就是使用一个used数组,如果遍历过程中遇到前后两个数相同,且used[i-1]为false(前面这个数不在组合中),就continue。
131.分割回文串
其实和组合问题差不多,也是遍历数组然后将元素加入path。不同点在于每遍历到一个字母需要判断【start index, i】这个字符串是否为回文字符串,是回文字符串才将它加入path,否则继续往后遍历。