https://programmercarl.com/0491.%E9%80%92%E5%A2%9E%E5%AD%90%E5%BA%8F%E5%88%97.html

视频讲解：https://www.bilibili.com/video/BV1EG4y1h78v

1.这个题和前面做过的子集的题不太一样，本质上就是前面做过的题是我们排序后，用我最擅长的方式就是定义一个used数组然后存放元素是否使用过，但是这个题由于是递增的子序列，不能排序所以本题采用一个unordered_set来去重然后存储使用过的元素来进行树层剪枝。

CPP

class Solution {
public:
    vector<vector<int>> res;
    vector<int> path;

    void backtracking(vector<int>& nums, int startIndex){
        if(path.size() > 1){
            res.push_back(path);
        }
        unordered_set<int> uset;
        for(int i = startIndex; 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]);
            backtracking(nums, i + 1);
            path.pop_back();
            
        }
    }

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