[LeetCode]题解（python）：078 Subsets

题目来源

---

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

Given a set of distinct integers, nums, return all possible subsets.

Note:

• Elements in a subset must be in non-descending order.
• The solution set must not contain duplicate subsets.

---

题意分析

---

Input:

:type nums: List[int]

Output:

:rtype: List[List[int]]

Conditions: 给定一个没有重复元素的list，返回其所有的子集，注意每一个子集中的元素都是非降序的，子集不可以重复。

---

题目思路

---

用dfs的思路，每次增加一个数。因为事先将list排序了，所以下一次dfs时应该只遍历当前位置之后的元素。

---

AC代码（Python）

---

 class Solution(object):
     def subsets(self, nums):
         """
         :type nums: List[int]
         :rtype: List[List[int]]
         """
         def dfs(depth, start, valueList):
             res.append(valueList)
             if depth == len(nums):
                 return
             for i in range(start, len(nums)):
                 dfs(depth + 1, i + 1, valueList+[nums[i]])

         nums.sort()
         res = []
         dfs(0, 0, [])
         return res