Java子集leetcode

给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。

解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。

提示：

1 <= nums.length <= 10
-10 <= nums[i] <= 10
nums 中的所有元素 互不相同

class Solution {

    List<List<Integer>> res = new ArrayList<>();
    LinkedList<Integer> path = new LinkedList<>();

    public List<List<Integer>> subsets(int[] nums) {
        //res.add(new LinkedList<>());
        recuit(nums,0);
        return res;
    }

    public void recuit(int[] nums,int start){
        res.add(new LinkedList<>(path));
        for(int i = start;i < nums.length;i++){
            path.addLast(nums[i]);
            recuit(nums,i+1);
            path.removeLast();
        }
    }
}

1ms;41.8MB

把LinkedList替换为ArrayList,

class Solution {

    List<List<Integer>> res = new ArrayList<>();
    ArrayList<Integer> path = new ArrayList<>();

    public List<List<Integer>> subsets(int[] nums) {
        //res.add(new LinkedList<>());
        recuit(nums,0);
        return res;
    }

    public void recuit(int[] nums,int start){
        res.add(new ArrayList<>(path));
        for(int i = start;i < nums.length;i++){
            path.add(nums[i]);
            recuit(nums,i+1);
            path.remove(path.size()-1);
        }
    }
}

执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户

内存消耗：41.3 MB, 在所有 Java 提交中击败了63.57%的用户