Java子集leetcode

最新推荐文章于 2022-05-19 11:42:53 发布

原创最新推荐文章于 2022-05-19 11:42:53 发布 · 646 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

Java算法leetcode 专栏收录该内容

159 篇文章

订阅专栏

该博客讨论了一种Java实现的算法，用于生成给定整数数组的所有不重复子集。通过使用递归和两种不同的列表类型（LinkedList和ArrayList），作者展示了如何创建子集并比较了它们的性能。在使用ArrayList实现时，算法达到了0ms的执行时间和41.3MB的内存消耗，击败了所有其他Java提交。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给你一个整数数组 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%的用户