78. Subsets

题目链接：https://leetcode.com/problems/subsets/

解题思路：

这里是经典回溯法解决问题，new ArrayList<>(item)这里是相当于new了一个新对象，不是在原始的对象上操作。

深度优先搜索

我会把所有的用回溯的题全部放在一起。

import java.util.ArrayList;
class Solution {
    public List<List<Integer>> subsets(int[] nums) {
        
        List<List<Integer>> res = new ArrayList<>();
        
        List<Integer> item = new ArrayList<>();
        
        Arrays.sort(nums);
        
        dfs(res,item,nums,0);
        
        return res;
        
        
    }
    
    public void dfs(List<List<Integer>> res,List<Integer>item,int []nums,int start)
    {
        res.add(new ArrayList<>(item));//这里相当于新创建了一个item对象，和原先的item已经不是同一个地址了
        
        for(int i=start;i<nums.length;i++)
        {
            item.add(nums[i]);
            dfs(res,item,nums,i+1);
            
            item.remove(item.size()-1);
        }
        
    }
}