給定一組不含重複元素的整數陣列 nums，返回該陣列所有可能的子集（冪集）。
說明：解集不能包含重複的子集。
示例:
輸入: nums = [1,2,3]輸出:[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
]
class solution
void dfs(vector& nums,int u)
//選now.push_back(nums[u]);
dfs(nums,u+1);
now.pop_back();
dfs(nums,u+1);
}};
給定乙個可能包含重複元素的整數陣列 nums，返回該陣列所有可能的子集（冪集）。
說明：解集不能包含重複的子集。
示例:
輸入: [1,2,2]輸出:[
[2],
[1],
[1,2,2],
[2,2],
[1,2],
]
class solution
void dfs(vector& nums,int u)
int k=u;
while(k//不選
dfs(nums,k);
//選k個
for(int i=u;i//恢復
for(int i=u;i}
};
leetcode深搜專題
二叉樹的中序非遞迴遍歷 public static void medorderunrecur node root stackstack new stack while stack.empty root null else system.out.println leetcode 98 驗證二叉搜尋樹 ...
Leetcode 廣搜 深搜 掃雷遊戲（529）
讓我們一起來玩掃雷遊戲！給定乙個代表遊戲板的二維字元矩陣。m 代表乙個未挖出的地雷，e 代表乙個未挖出的空方塊，b 代表沒有相鄰 上，下，左，右，和所有4個對角線 地雷的已挖出的空白方塊，數字 1 到 8 表示有多少地雷與這塊已挖出的方塊相鄰，x 則表示乙個已挖出的地雷。如果乙個地雷 m 被挖出，遊...
LeetCode 深搜水題記錄
好長一段時間沒有更新部落格了，是因為放假了都是一整個白天地去學車，然後晚上看看書，做一做題就過去了，好在已經完成駕照考試，但是最近又沒有研究什麼技術，所以就只好拿這幾天做的 leetcode 的記錄來假裝是一篇部落格吧 去年就註冊了 leetcode，但一直沒去做，現在放假剛好找點題，就先下手 le...