4.算法-所有数组的子集

最新推荐文章于 2022-11-21 15:02:56 发布

hamish-wu

最新推荐文章于 2022-11-21 15:02:56 发布

阅读量1.2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构-算法

本文链接：https://blog.youkuaiyun.com/keep_learn/article/details/115366029

数据结构-算法专栏收录该内容

6 篇文章

订阅专栏

基础模板所有数组的子集

一、数组子集
二、位运算迭代算法
三、递归算法

一、数组子集

数组子集：
输入：nums = [1,2,3]
输出：[[],[1],[1,2],[1,2,3],[2,3],[3]]

二、位运算迭代算法

先看代码：

class Solution {
    List<List<Integer>> result = new ArrayList<>();
    public List<List<Integer>> subsets(int[] nums) {
        List<Integer> temp = new ArrayList<>();
        int len = nums.length;
        // 1  外部循环2的len 次方循环 
        for (int loop = 0; loop < (1 << len); loop++) {
            temp.clear();
            // 内部循环 len
            for (int j = 0; j < len; j++) {
                //3 位运算判断是否子集
                if ((loop & (1 << j)) != 0) {
                    temp.add(nums[j]);
                }
            }
            result.add(new ArrayList<>(temp));
        }
        return result;
    }
}