链接:LeetCode491
过程:略
思路:枚举
代码:
class Solution {
List<Integer> temp=new ArrayList<>();
List<List<Integer>> ans=new ArrayList<>();
public List<List<Integer>> findSubsequences(int[] nums) {
dfs(0,Integer.MIN_VALUE,nums);
return ans;
}
public void dfs(int cur,int last,int[] nums){
if(cur==nums.length){
if(temp.size()>=2)ans.add(new ArrayList(temp));
return;
}
if(nums[cur]>=last){
temp.add(nums[cur]);
dfs(cur+1,nums[cur],nums);
temp.remove(temp.size()-1);
}
if(nums[cur]!=last){
dfs(cur+1,last,nums);
}
}
}