491
所有的回溯都是深搜
一维数组单个结果,二维数组结果集
uset记录当前递归里有无重复元素,用来去重:
确保uset查找的元素之前没出现过。
46
无重复元素:不用考虑去重。
used数组标注哪些元素使用过了:之前组合问题用startIndex减少同层重复。
单层循环从0开始,因为排列问题。
47
重复元素带来的问题:重复的排列情况出现。
树层去重,树枝去重。
本题采用的树层去重,在树枝层面(深度上)不去重,即对重复元素的排列去重。
此时要确定used[i-1] ==false;此时前一个没经历,那么后一个必然经历,则树枝上重复元素。
注意一定要进行排序,不然不能判断树层重复!