LeetCode刷题：腾讯精选练习 50 题 78. 子集

前言

你好，我是Dr.叶子，用心写最优美的博客，弹最好听的钢琴！

---

 

1. 题目描述

【难易度：中等】

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

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

---

示例 1:

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

---

 

2. 代码实现

• Python3 实现 （解法1：迭代）

class Solution:
    def subsets(self, nums: List[int]) -> List[List[int]]:
        
        # 1. 预设一个带空子集的列表
        result = [[]]

        # 2. 遍历全部元素，每个元素再加上所有子集，最后组成新的子集
        for n in nums:
            result += [[n] + x for x in result]

        return result

 

• Python3 实现 （解法2：递归）

class Solution:
    def subsets(self, nums: List[int]) -> List[List[int]]:
    
        result = []
        n = len(nums)
        
        # 1. 定义递归函数
        def add(i, item):
            # 压入结果集
            result.append(item)
            for j in range(i, n):
                add(j + 1, item + [nums[j]] )

        # 2. 执行递归函数，预置[]空子集
        add(0, [])

        return result  

 

3. 运行结果

• 解法1：迭代

 

• 解法2：递归

 

4. 题目链接

腾讯精选练习 50 题 78. 子集.

---

 

后语

1. 原创内容，转载说明出处哦！
2. 以上内容本人整理，亲测可行，如有任何问题，敬请指正，谢谢~~
3. 点赞、收藏、也欢迎打赏，我弹钢琴你听呀~~哈哈！