方法一：迭代
class
solution
: def subsets
(self, nums: list[
int])-
> list[list[
int]]:
res =[[
]]for i in nums :
res = res +
[[i]
+ num for num in res] #結果加上新的元素和結果匹配的
return res
class
solution
: def subsets
(self, nums: list[
int])-
> list[list[
int]]:
n =len(nums)
res =
def helper
(i,tmp)
: res.
(tmp) #有效結果
for j in range
(i,n)
: #回溯範圍 超出索引即不再配對
helper
(j+1
,tmp +
[nums[j]
]) #答案更新 和之後的每一層配對
helper(0
,[]) #傳入引數 索引和有效結果
return res
LeetCode 子集（回溯法）
給定一組不含重複元素的整數陣列 nums，返回該陣列所有可能的子集 冪集 說明 解集不能包含重複的子集。示例 輸入 nums 1,2,3 輸出 3 1 2 1,2,3 1,3 2,3 1,2 思路分析 對於這種選取元素的題，一般回溯法都能輕鬆決解。首先對子集的長度進行窮舉，每次回溯法只尋找相等長度的...
回溯法 LeetCode 子集和子集II
子集ii 給定一組不含重複元素的整數陣列 nums，返回該陣列所有可能的子集 冪集 輸入 nums 1,2,3 輸出 3 1 2 1,2,3 1,3 2,3 1,2 利用 回溯法子集樹模板，調整引數傳入，並且無約束條件即無衝突。class solution def init self self.da...
leetcode 子集問題（回溯演算法）
給你乙個整數陣列 nums 陣列中的元素 互不相同 返回該陣列所有可能的子集 冪集 解集不能包含重複的子集。你可以按 任意順序 返回解集。示例 1 輸入 nums 1,2,3 輸出 1 2 1,2 3 1,3 2,3 1,2,3 示例 2 輸入 nums 0 輸出 0 解決子集問題最常用的方法就是回...