78. 子集（Java）（回溯，无重）

一道经典的无重复回溯算法
回溯算法框架+避免重复的start变量
皆可解决，详细见注释

class Solution {
    List<List<Integer>> res = new LinkedList<>();
    public List<List<Integer>> subsets(int[] nums) {
        LinkedList<Integer> track = new LinkedList<>();
        //包含空集，从第0层开始
        backtrack(nums,track,0);

        return res;
    }
    
    public void backtrack(int[] nums,LinkedList<Integer> track,int start){
        
        res.add(new LinkedList<Integer>(track));

        //base case
        if(track.size() == nums.length){
            return;
        }
        //因为nums中没有相同的元素，所以可以直接通过start来避免重复的元素
        for(int i = start;i<nums.length;i++){
            track.add(nums[i]);
            backtrack(nums,track,i+1);
            track.removeLast();
        }
    }
}