[LeetCode]题解（python）：078-Subsets

递归求解数组所有子集问题

最新推荐文章于 2025-09-11 21:03:21 发布

转载最新推荐文章于 2025-09-11 21:03:21 发布 · 110 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/chruny/p/5088529.html

文章标签：

#python #数据结构与算法

本文详细解析了如何使用递归方法解决给定数组的所有子集问题，包括数组排序与子集生成逻辑，提供了简洁易懂的Python代码实现。

题目来源：

　　https://leetcode.com/problems/subsets/

题意分析：

　　给定一个没有重复数字的数组，返回他所有的子集。子集不能重复，子集中的元素要按照字典序排序。

题目思路：

　　这道题也是用递归的思想。长度为n的数组a的所有子集是数组a[:n-1]的所有子集并上其子集中每个元素append（a[n-1]).要元素按照字典序排序，首先要将数组排序。

代码（Python）：

 1 class Solution(object):
 2     def subsets(self, nums):
 3         """
 4         :type nums: List[int]
 5         :rtype: List[List[int]]
 6         """
 7         def subset(nums,index):
 8             if  index == 0:
 9                 return [[]]
10             tmp = subset(nums,index - 1)
11             ans = tmp[:]
12             for i in tmp:
13                 ans.append(i + [nums[index -1]])
14             return ans
15         nums.sort()
16         return subset(nums,len(nums))