LeetCode 08.04 幂集

最新推荐文章于 2024-03-20 16:39:47 发布

Jipon

最新推荐文章于 2024-03-20 16:39:47 发布

阅读量294

点赞数

分类专栏： leetcode 文章标签： leetcode 数据结构

本文链接：https://blog.csdn.net/chen19920219/article/details/106246759

版权

leetcode 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

这篇博客介绍了LeetCode中关于幂集的问题，即找到一个集合的所有子集，要求不包含重复子集。通过示例输入nums = [1,2,3]，展示了输出的所有可能子集。解题思路是利用二进制表示集合元素，通过位运算生成所有子集。" 121140230,7598444,智能小车路径模拟与位置计算,"['C语言', '后端开发', '算法']

摘要由CSDN通过智能技术生成

1、题目

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

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

示例:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/power-set-lcci

2、解题思路

[1, 2, 3] 有三位，用二进制表示就是 000, 001, 010, 011, 100, 101, 110, 111 代表了全部子集。所以我们可以利用位运算来进行求解。

class Solution {
    public List<List<Integer>> subsets(int[] nums) {
        List<List<Integer>> returnList = new ArrayList();
        int total =  1 << nums.length;
        for(int i = 0;i <total; i++){
            List<Integer> list = new ArrayList();
            int temp = i;
            if(temp != 0){
                int index = 0;
                while(temp != 0){
                    if((temp & 1) == 1){
                         list.add(nums[index]);
                    }
                    temp = temp >> 1;
                    index++;
                }
            }
            returnList.add(list);
        }
        return returnList;
    }
}