491.递增子序列reference/*未排序+树层去重之前在进行树层去重时，我们都是先对元素排序，这样如果树层中的元素重复，它们的位置一定是相邻的，因此我们可以通过!st[i-1]来判断树层元素是否重复但现在我们不能对元素进行排序，该如何去重呢？其实也很简单，对于树中的每一层，我们只需

LeetCode40.组合总和II力扣题目链接(opensnewwindow)给定一个数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。

去重：1.对数组进行排序，保证相同数据能放在一起Arrays.sort(nums);2.进行去重：当这个元素与前一个元素相等，且i>0，并且前一个元素没被使用的时候进行去重。树层去重为什么前一个元素没被使用就可以去重：在回溯操作中，树层上的变化一直都是前一个元素的使用变成这个元素的使用。而树

欢迎关注个人公众号：爱喝可可牛奶LeetCode算法训练-回溯总结适用问题组合问题：N个数里面按一定规则找出k个数的集合排列问题：N个数按一定规则全排列，有几种排列方式切割问

欢迎关注个人公众号：爱喝可可牛奶LeetCode算法训练-回溯总结适用问题组合问题：N个数里面按一定规则找出k个数的集合排列问题：N个数按一定规则全排列，有几种排列方式切割

题目给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中

1.参考代码随想录2.回溯法经典问题组合问题：N个数里面按一定规则找出k个数的集合排列问题：N个数按一定规则全排列，有几种排列方式切割问题：一个字符串按一定规则有几种