#yyds干货盘点# LeetCode 腾讯精选练习 50 题：子集

网络安全监督员 lv.2

发布时间：2022-11-02 11:51:19 325

相关标签：

题目：

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

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

示例 1：

输入：nums = [1,2,3]

输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]

示例 2：

输入：nums = [0]

输出：[[],[0]]

代码实现：

class Solution {
    List t = new ArrayList();
    List<List> ans = new ArrayList<List>();

    public List<List> subsets(int[] nums) {
        int n = nums.length;
        for (int mask = 0; mask < (1 << n); ++mask) {
            t.clear();
            for (int i = 0; i < n; ++i) {
                if ((mask & (1 << i)) != 0) {
                    t.add(nums[i]);
                }
            }
            ans.add(new ArrayList(t));
        }
        return ans;
    }
}

文章来源： https://blog.51cto.com/u_13321676/5807731

特别声明：以上内容（图片及文字）均为互联网收集或者用户上传发布，本站仅提供信息存储服务！如有侵权或有涉及法律问题请联系我们。