day23

1.39组合总和。
2.40组合总和II：题目给出的数组中可能含有重复元素值，不可以重复使用同一元素，但由于值重复，所以得到的组合里仍然有可能出现重复值（这是允许的）。同时，为了避免出现重复的组合，就必须对树层去重（树层就是组合的第一个元素取下一个元素，来收集下一个组合的过程），而不需要对树枝去重（树枝就是还在收集当下这个组合，不同元素可能值重复）。有点类似于三数之和的去重逻辑（收集下一个组合时，如果第一个元素与上个组合的第一个元素值相同，则说明本次收集结果一定被上次收集结果包含了）。要对数组提前进行排序，才方便后续去重。去重操作：if(i > 0 && candidates[i] == candidates[i-1] && used[i-1] == false) continue;
3.131.分割回文串：切割问题类似组合问题，将判断回文串的逻辑放在单层递归处理结点处，当前切割出来的子串如果是回文串，就加入到收集当前组合的数组中，如果不符合，就直接跳过本次循环。此外，注意startIndex到i的距离就是切割出来的子串。

昨天晚上接了个导师电话，整个人都不好了，本来现在不焦虑，心态很平缓了，被他一说又焦虑了。。不行不能被他影响，就当他是在放屁，继续做我的事情。后面毕业论文就抽空写一下，应该也不难，我的实验的英文文章都已经发了，只要翻译一下，然后稍微扩充一下说的罗嗦一点就能凑出毕业论文了。满打满算最多一个礼拜就能搞完。现在还是要把精力放在刷题刷课上！