給你乙個整數陣列 nums ，陣列中的元素 互不相同 。返回該陣列所有可能的子集（冪集）。解集不能包含重複的子集。你可以按 任意順序 返回解集。
示例 1：輸入：nums = [1,2,3] 輸出：[,[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]
示例 2：輸入：nums = [0] 輸出：[,[0]]
解決子集問題最常用的方法就是回溯演算法，即暴力的將每一條路徑都加入結果陣列中。
};1）何時使用回溯宿演算法？
當問題需要 "回頭"，以此來查詢出所有的解的時候，使用回溯演算法。即滿足結束條件或者發現不是正確路徑的時候(走不通)，要撤銷選擇，回退到上乙個狀態，繼續嘗試，直到找出所有解為止。具體有排列問題、組合問題、子集問題、n皇后問題等。
2）怎麼樣寫回溯演算法(從上而下，※代表難點，根據題目而變化)
leetcode 回溯 子集
方法一 迭代 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 resclass solut...
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...