leetcode 491.非递减子序列

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

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

2 . 题目代码:

class Solution {
public:vector<vector<int>> result;vector<int> array;void backtricking(vector<int>& nums,int startindex){//如果array的长度大于等于2小于等于nums的长度时，则放入答案数组if(array.size() <= nums.size()&&array.size() >= 2){result.push_back(array);}//用unorderd_set<int> 用来判别重复的元素unordered_set<int> uset;for(int i = startindex;i < nums.size();i++){if((array.size() != 0&&nums[i] < array.at(array.size() - 1))||uset.find(nums[i]) != uset.end()){continue;}//放入nums[i]元素uset.insert(nums[i]);array.push_back(nums.at(i));backtricking(nums,i+1);//进行回溯array.pop_back();}}vector<vector<int>> findSubsequences(vector<int>& nums) {int startindex = 0;backtricking(nums,startindex);return result;}
};