leetcode491. 递增子序列(树层去重魔改版)

一:题目

二:上码

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;
    }
}