78. 子集

本来无一物|

于 2022-09-07 11:15:34 发布

阅读量116

点赞数

分类专栏： leetcode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_43539885/article/details/126741774

版权

leetcode 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

这题比较经典
在这里插入图片描述
可以看到如果是采用二进制编码的解法速度是很快的

# -*- coding: utf-8 -*-
# @Time : 2022/09/07 8:27
# @Author : WuXuanNlp
# @FileName: 78. 子集.py
# @Software: PyCharm
# @Blog ：https://github.com/WuXuanNlp
from typing import List


class Solution:
    def subsets(self, nums: List[int]) -> List[List[int]]:
        n = len(nums)
        res = []
        for i in range(2 ** n):
            num_bin = bin(i)[2:][::-1]
            # print(num_bin)
            tmp = [nums[k] for k in range(len(num_bin)) if num_bin[k] == '1']
            # print(tmp)
            res.append(tmp)
        return res


if __name__ == '__main__':
    p = Solution()
    nums = [1,2,3]
    print(p.subsets(nums=nums))