继续还债ingLC 39 · 组合总和思路元素可重复使用startIndex 不往后推。和77的区别就一点递归时start不变允许重复选同一个数。剪枝先排序当前数字已经大于剩余 target 就直接 break后面的数只会更大。LC 40 · 组合总和 II思路元素不能重复使用但数组有重复元素结果不能有重复组合。去重是本题核心也是回溯里最容易绕晕的地方。要区分两种重复同一层的重复candidates[i] candidates[i-1]且i start跳过——同一层不能选两个相同的数否则结果重复同一支的重复允许的同一条路径里可以选不同位置的相同值所以要先排序让相同元素相邻然后在循环里加if i start and candidates[i] candidates[i-1]: continue。i start这个条件是关键区分了树层去重和树枝去重。LC 131 · 分割回文串思路回溯枚举切割点判断每段是否是回文串。分割问题可以抽象成组合问题——start到i是当前切割段如果是回文串就加入路径递归处理i1之后的部分。切到末尾时收集结果。判断回文可以双指针 O(n)也可以提前用 DP 预处理所有子串是否回文后者在字符串很长时更高效。今天最值得反复琢磨的是40的去重逻辑——树层去重和树枝去重的区别画出回溯树会清晰很多。这个思路在后面子集、排列去重题里还会反复出现搞懂一次后面就顺了。明天继续