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;进行树枝上的去重
