leetcode 78. 子集(java)

为什么呀！！！

为什么别人觉得回溯就很简单！！！

dfs、bfs就很简单！！！我就是一看就会一做就废！！！

为什么这个发文助手总是提示啊 好无语

class Solution {
    public List<List<Integer>> subsets(int[] nums) {
        List<List<Integer>> ans = new ArrayList<List<Integer>>();
        ans.add(new ArrayList<Integer>());
        for(int i = 1; i <= nums.length; i ++){
            backtrack(ans, 0, nums, i, new ArrayList<>());
        }
        return ans;   
    }

    public void backtrack(List<List<Integer>> ans, int start,int[] nums, int k, List<Integer> list){
        if(list.size() == k){
            ans.add(new ArrayList<>(list));
            return;
        }
        for(int i = start; i < nums.length; i ++){
            list.add(nums[i]);
            backtrack(ans, i + 1, nums, k, list);
            list.remove(list.size() - 1);
        }
    }
}

我真的谢呜呜呜