[leetcode]Subsets @ Python

原题地址：https://oj.leetcode.com/problems/subsets/

题意：枚举所有子集。

解题思路：碰到这种问题，一律dfs。

代码：

class Solution:# @param S, a list of integer# @return a list of lists of integerdef subsets(self, S):def dfs(depth, start, valuelist):res.append(valuelist)if depth == len(S): returnfor i in range(start, len(S)):dfs(depth+1, i+1, valuelist+[S[i]])S.sort()res = []dfs(0, 0, [])return res

 

总结

以上是生活随笔为你收集整理的[leetcode]Subsets @ Python的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。