leetcode-491：递增子序列

• 题目
• 解题

题目链接

给你一个整数数组 nums ，找出并返回所有该数组中不同的递增子序列，递增子序列中 至少有两个元素 。你可以按 任意顺序 返回答案。

数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。

示例 1：

输入：nums = [4,6,7,7]
输出：[[4,6],[4,6,7],[4,6,7,7],[4,7],[4,7,7],[6,7],[6,7,7],[7,7]]

示例 2：

输入：nums = [4,4,3,2,1]
输出：[[4,4]]

if(i>startIndex&&nums[i]==nums[i-1]) continue;//只能去除连续的，如果出现[1,2,3,2,1]这种例子就不行了,会出现两次[1,2],之前的例子中是因为可以排序，但是这个题不行

通过uset要确定 当前 横向(for) 有无出现过相同的数字，来去重。

class Solution {
public:
    vector> res;
    vector path;
    void backtracing(vector& nums,int startIndex){
        if(path.size()>=2){
            res.push_back(path);
        }
        
        unordered_set uset;
        for(int i=startIndex;i> findSubsequences(vector& nums) {
        backtracing(nums,0);
        return res;
    }
};