LeetCode 78. 子集

最新推荐文章于 2025-08-22 19:21:44 发布

原创最新推荐文章于 2025-08-22 19:21:44 发布 · 93 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java

本文介绍了一种使用穷举法生成所有可能子集的方法。通过将数组元素映射为二进制数的每一位，利用二进制数的每一位是否为1来决定是否选择该元素，从而生成2^n个子集。

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

整体思路就是穷举法，假设初始nums中有n个元素，n位二进制数每位可以赋值1或者0 ，全部结果为2^n。
为了保证2进制数的位数一致，从2ⁿ 到 2ⁿ⁺¹ 算，再截取到第一位。

public List<List<Integer>> subsets(int[] nums) {
        List<List<Integer>> result = new ArrayList();
        int n = nums.length;
        for (int i = (int)Math.pow(2, n); i < (int)Math.pow(2, n + 1); ++i) {
            List<Integer> list = new ArrayList();
            String bitmask = Integer.toBinaryString(i).substring(1);
            for(int j=0;j<bitmask.length();j++){
                if(bitmask.charAt(j)=='1'){
                    list.add(nums[j]);
                }
            }
            result.add(list);
        }
        return result;
    }