集合的所有子集

HCH996

于 2020-12-15 17:54:01 发布

阅读量547

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/weixin_37841366/article/details/111227348

版权

算法专栏收录该内容

99 篇文章 0 订阅

订阅专栏

牛客地址

解题思路

假设集合的大小为n,则子集的个数为 2^n

从 [0~2^n) 遍历，对每一个数字进行二进制的判断。

实现代码

import java.util.*;
public class Solution {
    private ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>();
    public ArrayList<ArrayList<Integer>> subsets(int[] S) {
        if(S == null || S.length == 0){
            return res;
        }
        int len = S.length;
        for(int mask = 0; mask < (1 << len); mask++){
            ArrayList<Integer> path = new ArrayList<>();
            for(int i = 0; i < len; i++){
                if(mask > 0 && ((mask & (1 << i)) > 0)){
                    path.add(S[i]);
                }
            }
            res.add(new ArrayList<Integer>(path));
        }
        return res;
    }
}