491.递增子序列

思路：

这道题不能进行排序，否则会将后面的相同的数放到前面导致增加了数组。不排序但使用之前的去重没法去除非连续的集合。使用最大值记录i，跳过比最大值小的会漏掉后面的startIndex，树枝去重过度； 记录startIndex会导致数层难以去重

看视频后：

1. 本题是树枝不去重，树层去重。不像之前排序后使用vector<bool>记录相邻元素使用情况，本题使用哈希表中的unordered_set或数组（根据题目给的数值范围）进行记录元素是否出现过。

本题set不用回溯是因为它仅在本层使用，每一层会新开一个set，只需要知道本层是否使用过这个元素

2. 在path不为空的情况下，下一个元素要比已经进入path的元素大

unordered_set<int> pathset;

        for(int i=startIndex;i<nums.size();i++)

        {

            if(!path.empty() && nums[i]<path.back())

                continue; 

            if (pathset.find(nums[i])!=pathset.end())

                continue;

            path.push_back(nums[i]);

            pathset.insert(nums[i]);

            backTracking(nums,i+1);

            path.pop_back();

        }

3. 只有path.size()>1的path才需要收进result中。

新的去重方法！

46.全排列

思路：

排列和组合的区别在于顺序是否影响。排列的元素顺序也要考虑在内，因此不需要i+1，每一次都要遍历过全部元素。但是之前使用过的元素不能再使用，树层和树枝都是，因此需要传入一个哈希表，判断元素是否使用。本题因为元素在-10到10的范围内，只需建立一个size=21的数组记录即可。使用过为1，没使用过为0。如果为1则跳过本轮。

看视频后：

传入一个哈希表在整体上看是否使用过。

47.全排列 II

思路：

在上一题的思路上加上把数组排序，并增加一个vector(bool) 判断在本层内该元素是否与前一元素相同，如果相同则continue。即加上树层去重。

看视频后：

排序后只需要一个vector(bool)就可以达到树层去重，加上if(used[i]==true) continue;进行树枝上的去重