給定一個(gè)整數(shù)數(shù)組nums，里面的數(shù)值皆不相同，要求返回所有可能的子集。

使用DFS算法，具體思路如下圖所示：
注意：遞歸截止的條件為startIndex == len(nums)。

class Solution(object):def subsets(self, nums):""":type nums: List[int]:rtype: List[List[int]]"""def helper(startIndex, path):res.append(path)if startIndex == len(nums):returnfor i in range(startIndex, len(nums)):helper(i+1, path+[nums[i]]) if not nums:return []res = []helper(0, [])return res 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

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

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