力扣所有子集

class Solution {
    List<List<Integer>> list;
    List<Integer> ans;
    int n;
    public List<List<Integer>> subsets(int[] nums) {
    list = new ArrayList<>();
    ans = new ArrayList<>();
    n = nums.length;
    dfs(nums,0);
    return list;
    }
    void dfs(int[] arr,int index){
        list.add(new ArrayList<Integer>(ans));
        for(int i = index;i < n;i++){
            ans.add(arr[i]);
            dfs(arr,i + 1);
            ans.remove(ans.size() - 1);
        }
    }
}