LeetCode 78 子集（C 的三種實現）

給定一組不含重複元素的整數陣列 nums，返回該陣列所有可能的子集（冪集）。

說明：解集不能包含重複的子集。

輸入: nums = [1,2,3]

輸出:[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
]

遇到1；[1]

遇到2：[2]

[1,2]

遇到3：[3]

[1,3]

[2,3]

[1,2,3]

遇到乙個數就把之前所有子集加上該數組成新的子集，遍歷完畢即是新的子集.感覺這個真的是神仙思路了（也不是自己想出來的，?）。

利用位運算，並對相應位進行與操作。

0------------000-------------

1------------001-------------[3]

2------------010-------------[2]  

3------------011-------------[2,3]

4------------100-------------[1]

5------------101-------------[1,3]

6------------011-------------[2,3]

7------------111-------------[1,2,3]

下面是我的**：

class solution 

newtemp.push_back(nums[i]);    //選擇加入下標為i的元素。        
subsetss(numssize,i+1,nums,output,newtemp);//遞迴進行後續元素
newtemp.pop_back();            //選擇不加入下標為i的元素。
subsetss(numssize,i+1,nums,output,newtemp);//遞迴進行後續元素的操作
				
leetcode78子集 中等
給定一組不含重複元素的整數陣列 nums，返回該陣列所有可能的子集 冪集 說明 解集不能包含重複的子集。示例 輸入 nums 1,2,3 輸出 3 1 2 1,2,3 1,3 2,3 1,2 要列出陣列的所有子集，因為陣列是不含重複元素的，所以對於每乙個位置的數字，有兩個選擇，選或者不選。可以畫出以...
				
LeetCode 78  子集  Go 實現
子集 給你乙個整數陣列 nums 陣列中的元素 互不相同 返回該陣列所有可能的子集 冪集 解集 不能 包含重複的子集。你可以按 任意順序 返回解集。示例 1 輸入 nums 1,2,3 輸出 1 2 1,2 3 1,3 2,3 1,2,3 示例 2 輸入 nums 0 輸出 0 func subse...
				
leetcode 78 子集 回溯法
給定一組不含重複元素的整數陣列 nums，返回該陣列所有可能的子集 冪集 說明 解集不能包含重複的子集。示例 輸入 nums 1,2,3 輸出 3 1 2 1,2,3 1,3 2,3 1,2 class solution return res void recruise vector int num...