#yyds干货盘点# LeetCode程序员面试金典：幂集

Posted 2023-02-03

题目：

幂集。编写一种方法，返回某集合的所有子集。集合中不包含重复的元素。

说明：解集不能包含重复的子集。

示例:

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

输出：

[

 [3],

 [1],

 [2],

 [1,2,3],

 [1,3],

 [2,3],

 [1,2],

 []

]

代码实现：

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

    public List<List<Integer>> 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<Integer>(t));
        
        return ans;