递增子序列

递增子序列

难点：

1. 结果集如何加：每次进入递归都判断是否sub中的个数>=2；
2. 不允许对数组排序，如何在每层去重：不可以再用nums[i]== nums[i-1]（没有意义，重复的元素不一定挨着），这里每层都创建自己的set，用来判断是否元素出现过
3. 如果找递增：不是简单跟前一个元素比，有可能前一个元素不符合条件，需要跟sub里的元素比。

continue条件：1. 不能重复；2. 必须递增

class Solution {
    List<List<Integer>> res = new ArrayList<>();
    List<Integer> sub = new ArrayList<>();
    int[] nums;
    public List<List<Integer>> findSubsequences(int[] nums) {
        this.nums = nums;
        fucSubsequences(0);
        return res;
    }
    public void fucSubsequences(int startIndex){
        Set<Integer> set = new HashSet<>();
        if(sub.size() >= 2){
            res.add(new ArrayList<>(sub));
        }
        if(startIndex == nums.length){
            return;
        }
        for(int i = startIndex; i < nums.length; i++){
            if(set.contains(nums[i]) || (sub.size() != 0 && nums[i] < sub.get(sub.size() - 1))){ //这个条件很重要！
                continue;
            }
            sub.add(nums[i]);
            set.add(nums[i]);
            fucSubsequences(i + 1);
            sub.remove(sub.size() - 1);
        }
    }
}