Subsets_78

https://leetcode-cn.com/problems/subsets/

image.png

（图片来源https://leetcode-cn.com/problems/subsets/

）

日期	是否一次通过	comment
2020-03-10	0

---

  public List<List<Integer>> subsets(int[] nums) {
        List<List<Integer>> res = new ArrayList<>();

        backtrack(res, nums, new ArrayList<>(), 0);

        return res;
    }

    private void backtrack(List<List<Integer>> res, int[] nums, List<Integer> tmpList, int sta) {
        res.add(new ArrayList<>(tmpList));
        for(int i=sta; i<nums.length; i++) {
            tmpList.add(nums[i]);
            backtrack(res, nums, tmpList, i+1);
            tmpList.remove(tmpList.size()-1);
        }
    }