LeetCode-78-子集

题目

思路

1. 一眼回溯，先add再remove这种解法。
2. 注意一下，为了防止重复，需要index记录当前已经加到哪里了。

代码

    ArrayList<List<Integer>> ans = new ArrayList<>();
    public List<List<Integer>> subsets(int[] nums) {
    
        List<Integer> ll = new ArrayList<>();
        //开始进入回溯
        back(nums,ll,0);
        return ans;
    }
    public void back(int[] nums,List<Integer> ll,int index){
    
        ans.add(new ArrayList(ll));
        for (int i=index;i<nums.length;i++){
    
            if(ll.contains(nums[i])){
    
                continue;
            }else {
    
                ll.add(nums[i]);
                back(nums,ll,i+1);
                ll.remove(ll.size()-1);
            }
        }
    }