491. 递增子序列

给你一个整数数组 nums ，找出并返回所有该数组中不同的递增子序列，递增子序列中 至少有两个元素 。你可以按 任意顺序 返回答案。

数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。

class Solution {


    List> res=new ArrayList<>();

    public List> findSubsequences(int[] nums) {
        backtrack(nums,0,new ArrayList());
        return res;

    }

    public void backtrack(int[] nums,int startIndex,ArrayList tmpList){
        //保证至少有两个元素 （没有递归出口，因为startIndex每次都会加1，并不会无限递归）
        if(tmpList.size()>=2){
            res.add(new ArrayList<>(tmpList));
          //  return; 不能加，因为要收集2.。。多个元素
        }

        //递归出口,可以不写
        if(startIndex==nums.length){
            return;
        }

        //遍历
        Set set=new HashSet<>();//set集合只记录本层元素是否重复使用
        for(int i=startIndex;i 
学习到的新知识：
 1、利用set集合去除在同一父节点下重复的元素，且只是对本层有效，下一层时set被重置。
 2、保证集合中至少包含两个元素，收集结果的时候return语句不写
 3、因为不能包含重复的元素，每次选择都是向下的，需要startIndex。因为每次startIndex+1，所以递归的出口可写也可不写。
 
最后奉上大佬写的题解文章：
 递增子序列-代码随想录
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5682844.html