刷题Day13-回溯(3)
作者：互联网
90. 子集 II
一样的套路，没啥值得注意的地方
491. 递增子序列
这个有点意思，要求递增，同时还要保证不重复。这时候我之前一直使用的先排序，后回溯，就不行了，因为排序会打乱原来的顺序。
每一层使用一个HashSet来保证每一层不会出现重复的数。
46. 全排列
需要记录当前已经加入列表的数，下面要继续加入的数字不能是重复的
47. 全排列 II
记录当前已经加入列表的数的下标，下面要继续加入的数字不能是重复的。同时，要记录当前层次的数字，不能有重复的。
标签：数字,加入,重复,Day13,II,回溯,记录,刷题 来源： https://www.cnblogs.com/wangqianming12138/p/16415846.html