广州市公司网站建设企业中国建设银行陕西省分行网站

递增子序列

难点：

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