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

題意：枚舉所有子集。

解題思路：碰到這種問(wèn)題，一律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

?

總結(jié)

以上是生活随笔為你收集整理的[leetcode]Subsets @ Python的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。