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

题目来源：

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

---

题意分析：

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

---

题目思路：

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

---

代码（Python）：

　　

class Solution(object):
    def subsets(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        def subset(nums,index):
            if  index == 0:
                return [[]]
            tmp = subset(nums,index - 1)
            ans = tmp[:]
            for i in tmp:
                ans.append(i + [nums[index -1]])
            return ans
        nums.sort()
        return subset(nums,len(nums))

---

转载请注明出处：http://www.cnblogs.com/chruny/p/5088529.html