一:题目

二:上码

class Solution {/**思路:1.这里已经指明了不允许有重复的，那么树层去重 + 树枝去重(以前用过的元素不再使用)2.坑:这里不能用  传统的树层去重了  因为我们无法排序了3.这里给出的解决办法是 是利用 hashmap,对每个数出现的频率进行统计如果其频率大于1的话那就  continue 跳过该数*/List<List<Integer>> ans = new ArrayList<>();List<Integer> path = new ArrayList<>();public boolean getIcrease(List<Integer> nums) {for (int i = 0;i < nums.size(); i++) {if (i-1 >= 0 && nums.get(i) < nums.get(i-1)) return false;}return true;}public void getAns(int[] nums,int st) {if (path.size() >= 2 && getIcrease(path)) {ans.add(new ArrayList<>(path));}Map<Integer,Integer> map = new HashMap<>();for (int i = st; i < nums.length; i++) {map.put(nums[i],map.getOrDefault(nums[i],0)+1);if (map.getOrDefault(nums[i],0) > 1) continue;path.add(nums[i]);getAns(nums,i+1);path.remove(path.size()-1);}}public List<List<Integer>> findSubsequences(int[] nums) {getAns(nums,0);return ans;// int[] ll = {4,4};// System.out.println(getIcrease(ll));// return ans;}
}