leetcode 491.递增子序列

与 子集2 的区别：

1. 收割结果集

        当 size >= 2 的时候，才可以进行收割，且不能 + return

2.去重

        这里的去重和之前一样，对数组进行重新排序，所以不能用标记数组的方式来去重

        1. 用  unordere_set ，在for循环之前定义一个 unordered_set<int> used。每次使用一个数就插入，但是不进行删除。因为每一层都会有新的 set 来去重。也就是说，set只管自己的那一层。如果出现了相同的，就continue

        2.用数组标记，

                a.注意，这里的nums[i] 可能会有负数，所以 下标按照 + 100的偏移量去做

                b. 和之前不一样，之前是判断是否为 false ，之前是判断同一层树层，因为之前的used是全局变量，需要管所有的层。所以那个时候如果 used[i] == false ，表示已经回溯到了树层，而不是在树枝上。 used[i] 使用来表示是树层还是树枝。

           而这里的used 就是单纯表示本层的。当递归到下一层的时候，又是一个新的set。所以如果本层出现了已经使用过的元素，就continue。这里的used 是不需要进行回溯的

注意点：

递增的逻辑处理：

如果path不为空，且已经加入的元素 比 之后要加入的元素大，说明不符合递增条件

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

//用 set

class Solution {
public:

    vector<int> path;
    vector<vector<int>> res;

    void backtracking(vector<int>& nums, int startIndex)
    {
        if(path.size() >= 2)
            res.push_back(path);
        
        unordered_set<int> used;
        for(int i = startIndex; i < nums.size(); i++)
        {
            if((!path.empty() && nums[i] < path.back()) || used.find(nums[i] + 100) != used.end()) 
                continue;
            
            used.insert(nums[i] + 100);
            path.push_back(nums[i]);
            backtracking(nums, i + 1);
            path.pop_back();
        }

        return;
    }
    vector<vector<int>> findSubsequences(vector<int>& nums) {
        backtracking(nums, 0);

        return res;
        
    }
};

// 用数组去重
class Solution {
public:

    vector<int> path;
    vector<vector<int>> res;

    void backtracking(vector<int>& nums, int startIndex)
    {
        if(path.size() >= 2)
            res.push_back(path);
        
        bool used[201] = {false};
        for(int i = startIndex; i < nums.size(); i++)
        {
            if((!path.empty() && nums[i] < path.back()) || used[nums[i] + 100] == true) 
                continue;
            
            used[nums[i] + 100] = true;
            path.push_back(nums[i]);
            backtracking(nums, i + 1);
            path.pop_back();
        }

        return;
    }
    vector<vector<int>> findSubsequences(vector<int>& nums) {
        backtracking(nums, 0);

        return res;

    }
};