leetcode 491. 递增子序列（回溯）

题目描述
给定一个整型数组, 你的任务是找到所有该数组的递增子序列，递增子序列的长度至少是 2 。

示例：
输入：[4, 6, 7, 7]
输出：[[4, 6], [4, 7], [4, 6, 7], [4, 6, 7, 7], [6, 7], [6, 7, 7], [7,7], [4,7,7]]

提示：
给定数组的长度不会超过15。
数组中的整数范围是 [-100,100]。
给定数组中可能包含重复数字，相等的数字应该被视为递增的一种情况。

注意两点：
1）为什么不直接返回? 以往的回溯算法都有返回的条件，但是此处没有，区别在于之前的回溯算法获取的是从根节点到叶子节点的路径，而此时的获取的是根节点到树内节点的路径，并不一定全是从根节点到叶子节点的路径。
2）哈希表放在for循环外边的含义：set是用来去重的，防止同一层中相同元素重复使用，不可以放在for循环里面，原因是放在for循环里，每次都会重新建立一个新的set，这样没有达去重的目的。在for循环外面，如果进入下一次的backtracing的话，那么意味着进入树的下一层了。

参考链接

class Solution {
    vector<vector<int>> res;
    vector<int> path;
    void backtracing(vector<int>& nums,int starIndex)
    {
        if(path.size()>1)  res.push_back(path);//不直接返回，因为取的是树上的节点，而不全是树上的完整路径
        unordered_set<int> uset;//使用set来对本层元素进行去重
        for(int i=starIndex;i<nums.size();i++)
        {
           
            if(!path.empty() && nums[i]<path.back() || uset.find(nums[i])!=uset.end())                  continue;
            uset.insert(nums[i]);
            path.push_back(nums[i]);
            backtracing(nums,i+1);
            path.pop_back();
        }
        
    }
public:
    vector<vector<int>> findSubsequences(vector<int>& nums) {
        backtracing(nums,0);
        return res;
    }
};