LeetCode 打卡 Day 38 —— 子集

最新推荐文章于 2024-10-06 23:08:58 发布

kkkkkkkkk777777777

最新推荐文章于 2024-10-06 23:08:58 发布

阅读量185

点赞数

分类专栏： Go 文章标签：学习

本文链接：https://blog.csdn.net/weixin_41804479/article/details/123834108

版权

Go 专栏收录该内容

60 篇文章 0 订阅

订阅专栏

今天解题内容引用了题解，链接如下

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/subsets/solution/zi-ji-by-leetcode-solution/

1、题目

2、题解

子集在枚举的过程中，记得二进制占位遍历的方法！！！（来自题解的图 n = 3，a ={5, 2, 9}时）

最后的实现代码如下

func subsets(nums []int) [][]int {
    res := [][]int{}
    // 初始化
    
    for i:=0; i<(1<<len(nums)); i++{
        s:=[]int{}
        for k, v := range(nums){
            if (i>>k)&1>0{
                s=append(s, v)
            }
        }
        res=append(res, s)
    }
    return res
}

提交结果如下