【Leetcode】78. 子集

最新推荐文章于 2024-06-30 10:00:00 发布

SG_WGL

最新推荐文章于 2024-06-30 10:00:00 发布

阅读量298

点赞数

分类专栏：算法 leetcode java 文章标签： leetcode java 枚举

本文链接：https://blog.csdn.net/SG_WGL/article/details/89761117

版权

算法同时被 3 个专栏收录

18 篇文章 0 订阅

订阅专栏

java

17 篇文章 0 订阅

订阅专栏

leetcode

16 篇文章 0 订阅

订阅专栏

题目描述：

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。

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

示例:

输入: nums = [1,2,3]
输出:
[
  [3],
  [1],
  [2],
  [1,2,3],
  [1,3],
  [2,3],
  [1,2],
  []
]

思路：

简单的枚举。详见https://blog.csdn.net/SG_WGL/article/details/89760909

代码：

class Solution {
    public List<List<Integer>> subsets(int[] nums) {
        int n = nums.length;
        List<List<Integer>> res = new ArrayList<>();
        // 大小为n的集合子集可用1<<n种二进制数值表示
        for (int i = 0; i < (1 << n); i++) {
			List<Integer> list = new ArrayList<>();
			// 表示下标为j的元素是否被选取
            for (int j = 0; j < n; j++) {  
				if ((i & (1 << j)) != 0) {
					list.add(nums[j]);
				}
			}
            res.add(list);
		}
        return res;
    }
}