leetcode491——Increasing Subsequences

题目大意：给出一个可以包含重复数字的整数数组，求出其中的所有升序子序列（长度不能小于2）

分析：dfs。注意这道题不是求升序子集，是求原数组中的升序子序列，所以不能把数组sort后求解，否则答案就不符合题意了。由于有重复数字，如果不排序怎么去重呢？用一个set集合保存答案，就可以保证没有重复答案存在。新遇到的数字大于等于tmp数组的最后一位即可将它加入tmp数组。

代码：转载自

class Solution {
public:
    vector<vector<int>> findSubsequences(vector<int>& nums) {
        set<vector<int>> ans;  //去重
        vector<int> tmp;
        dfs(nums,0,tmp,ans);
        return vector<vector<int>>(ans.begin(),ans.end());
    }
    void dfs(vector<int>& nums,int cur,vector<int>& tmp,set<vector<int>>& ans){
        if(tmp.size() >= 2){
            ans.insert(tmp);  //注意不能return，否则长度大于2的子序列加入不到ans中
        }
        for(int i = cur;i < nums.size();i++){
            if(tmp.size() == 0 || nums[i] >= tmp.back()){
                tmp.push_back(nums[i]);
                dfs(nums,i + 1,tmp,ans);
                tmp.pop_back();
            }
        }
    }
};