力扣491

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

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

示例 1：

输入：nums = [4,6,7,7]
输出：[[4,6],[4,6,7],[4,6,7,7],[4,7],[4,7,7],[6,7],[6,7,7],[7,7]]
示例 2：

输入：nums = [4,4,3,2,1]
输出：[[4,4]]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/increasing-subsequences
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

import netscape.security.UserTarget;

import java.util.LinkedList;
import java.util.List;

public class demo09 {
List<List>list1=new LinkedList<>();
LinkedListlist2=new LinkedList<>();

public List<List<Integer>> findSubsequences(int[] nums) {

    backTraing(nums,0);
    return list1;
}

private void backTraing(int[] nums, int startindex) {

    if(list2.size()>1)list1.add(new LinkedList<>(list2));


    int []used=new int[201];//每次回溯都会创建一个新的used函数，需要不同层能重新判断
    for(int i = startindex;i<nums.length;i++){
       if(!list2.isEmpty()&&nums[i]<list2.getLast()||used[nums[i]+100]==1)
           continue;
       //一般判断非空或者不插入的条件 都是放在前面 然后不满足条件就continue
        //记住这种前任探索出来的模式 先不满足条件的就continue，后面直接满足条件的 
        //逻辑写在 或 且里，不难的

       list2.add(nums[i]);//下面就直接满足条件add
       used[nums[i]+100]=1;
        backTraing(nums,i+1);
      list2.removeLast();
    }

}

public static void main(String[] args) {
    demo09 demo0909=new demo09();
    int num[]=new int[]{4,6,7,7};
    System.out.println(demo0909.findSubsequences(num));
}

}