递增子序列 (回溯）

给你一个整数数组 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）

这题也是一个子集问题，但这题的关键是它不能排序 而且多了2个问题需要解决1：如何去重（跟组合的去重不太一样因为不能进行排序）2：如何判断递增
重点是第一个问题，所以我们可以在每一层增加一个数组来进行去重

package 回溯;

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

public class 递增子序列
{
	static List<List<Integer>> res = new ArrayList<List<Integer>>();
	static LinkedList<Integer> list = new LinkedList<Integer>();
	
	public static void main(String[] args) {
		int[] nums= {1,2,1,1};
		System.out.println(findSubsequences(nums));
	}
	public static List<List<Integer>> findSubsequences(int[] nums) {
		backTracking(nums, 0);
		return res;
    }
	public static void backTracking(int[] nums,int startindex)
	{
		if(list.size()>=2)
		{
			res.add(new ArrayList<>(list));
		}
		
		
		int[] used= new int[201];//用数组去重 范围在（-100-100） +100  （0-200）
		for(int i=startindex;i<nums.length;i++)
		{
			if(!list.isEmpty()&&nums[i]<list.getLast()|| (used[nums[i]+100]==1))
			{
				continue;
			}
			
			
			used[nums[i]+100]=1;
			list.add(nums[i]);
			backTracking(nums,i+1);
			list.removeLast();
		}
		
	}
}