<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]]

说明:

1. 给定数组的长度不会超过15。

1. 数组中的整数范围是 [-100,100]。

解题思路——

1. 我之前一直对递归中套循环有着非常大的恐惧，觉得弄不明白，这题给了我一点思路。

2. 我们可以把这个问题分解成4个小问题，1.求4开头的4677的递增子序列，2.求6开头的，3求7开头的,4求7开头，这就是这个循环的意义。

3. 那这个循环就很好理解了，第一次是从4开始进行递归，第二次从6开始，第三次从7开始，第四次从最后的7开始。

4. 以第一次从4开始递归为例进行分析，首先46,467,4677这都很简单，然后回退变成464,47,477,结束第一次递归。

5. 第二次，67，677。

6. 第三次，77。

class Solution {
public:
    vector<vector<int>> findSubsequences(vector<int>& nums) {
        set<vector<int>> res;
        vector<int> out;
        helper(nums, 0, out, res);
        return vector<vector<int>>(res.begin(), res.end());
    }
    void helper(vector<int>& nums, int start, vector<int>& out, set<vector<int>>& res) {
            if(out.size()>=2) res.insert(out);
            for(int i=start;i<nums.size();i++)
            {
                if(!out.empty()&&out.back()>nums[i]) continue;
                out.push_back(nums[i]);
                helper(nums, i+1, out, res);
                out.pop_back();
            }
    }
};