day23| 回溯
三道题目
- 组合
- 组合之和 2
组合这道题和之前的类似，因为可以是重复的，所以起始点从自己开始
组合之和这题，给的 list 里面存在重复的数字。 所以在给下一级进行遍历的时候，如果这一层取了相同的数字就会出现重复的情况，这里用 used 排除这样的情况。 同时仅仅在一层里面进行去重的情况是不够的，因为数字不是有序的，可能会出现在下一级的时候使用了之前已经用过的数字，为了避免这样的情况，我们对数字进行一个排序，这样可以保证后面的数字式觉得不会和前面的数字重复了。
组合没有进行排序的原因是因为数字是不重复的，不用考虑重复情况的影响
- 分割回文子串
有的类似于遍历二叉树，截取一段回文串，剩下的一段递归调用。 这里应该可以用动规解决。
投递华为等公司10个岗位