LeetCode刷题记102-78. 子集

LeetCode刷题记102

78. 子集

题目

class Solution {
    public void F(List<List<Integer>> ans, int[] nums, int i, List<Integer> cur) {
        // if (i > nums.length) return;
        List<Integer> tmp = new ArrayList<Integer>();
        tmp.addAll(cur);
        ans.add(tmp);
        for (; i < nums.length; i ++) {
            cur.add(nums[i]);
            F(ans, nums, i + 1, cur);
            cur.remove(cur.size() - 1);
        }
    }
    public List<List<Integer>> subsets(int[] nums) {
        List<List<Integer>> ans = new ArrayList();
        // for (int i = 0; i < nums.length; i ++) {
            F(ans, nums, 0, new ArrayList<Integer>());
        // }
        
        return ans;
    }
}

4/5
102/150