1. 题目

给定一个整数数组，找到所有不同的可能的升序子序列，一个升序子序列的长度至少应为2。

例1:
输入:
[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:
输入:
[65,21,-44,31,-8]
输出:
[[-44,-8],[-44,31],[21,31]]注意事项
- 给定数组的长度不会超过15。
- 给定数组的范围为[-100, 100]。
- 给定数组可能包含重复，两个相同的整数也被算作是升序子序列的特殊情况。

2. 解题

class Solution {set<vector<int>> s;vector<int> v;
public:vector<vector<int>> findSubsequences(vector<int> &nums) {dfs(nums,0);return vector<vector<int>>(s.begin(),s.end());}void dfs(vector<int>& nums, int idx){if(idx >= nums.size()){if(v.size() >= 2)s.insert(v);return;}for(int i = idx; i < nums.size(); ++i){dfs(nums,i+1);//不放某数，找下一个if(v.empty() || v.back() <= nums[i]){	//为空 或者  是升序，放入当前数v.push_back(nums[i]);dfs(nums,i+1);v.pop_back();}}}
};

100% 数据通过测试
总耗时 209 ms
您的提交打败了 7.89% 的提交!