目录
题目
给你一个整数数组 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]]
思路
看到的第一反应是先排序，但是排序过后，他改变了原来序列的顺序，最后得到的结果集也不一样，所以不能排序
首先一个元素不能重复使用，所以要有startIndex来记录
同一父节点下的同层上使用过的元素就不能再使用了
hashset hs是记录本层元素是否重复使用，新的一层hs都会重新定义（清空），所以要知道hs只负责本层！
代码
class Solution {
List<List<Integer>> result=new ArrayList<>();//最后结果
LinkedList<Integer> path=new LinkedList<>();
public List<List<Integer>> findSubsequences(int[] nums) {
backTracking(nums,0);
return result;
}
public void backTracking(int[] nums,int startIndex){
if(path.size()>=2){//收集的条件
result.add(new ArrayList<>(path));
}
HashSet<Integer> hs = new HashSet<>();//每次循环时候，看他前面用过这个数字没有，用过就不用了
for(int i=startIndex;i<nums.length;i++){
if(!path.isEmpty()&& path.get(path.size() -1 ) > nums[i] ||hs.contains(nums[i])){//当路径里面不是空的，并且要当前正在遍历的数字小于path里面最大的数字或者有重复元素，在他之前已经使用了哪个元素的时候，要跳出这层循环
continue;
}
hs.add(nums[i]);//记录使用过这个数字
path.add(nums[i]);
backTracking(nums,i+1);
path.remove(path.size() - 1);
}
}
}