美文网首页
78. 子集

78. 子集

作者: 潇湘demi | 来源:发表于2020-11-19 19:46 被阅读0次

    给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。

    说明:解集不能包含重复的子集。

    示例:

    输入: nums = [1,2,3]

    输出:

    [

      [3],

      [1],

      [2],

      [1,2,3],

      [1,3],

      [2,3],

      [1,2],

      []

    ]

    来源:力扣(LeetCode)

    链接:https://leetcode-cn.com/problems/subsets

    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    https://blog.csdn.net/IAMLSL/article/details/107692744

    def subsets(nums):

    subList = []

    length =len(nums)

    totalCount =2**length

    for flagin range(totalCount):

    sub = []

    for xiabiaoin range(length):

    print "**  "+str(1<

    if flag & (1 << xiabiao):

    sub.append(nums[xiabiao])

    subList.append(sub)

    return subList

    if __name__ =='__main__':

    nums = [2,7,8]

    print subsets(nums)

    相关文章

      网友评论

          本文标题:78. 子集

          本文链接:https://www.haomeiwen.com/subject/woiliktx.html