給定一組不含重復(fù)元素的整數(shù)數(shù)組?nums，返回該數(shù)組所有可能的子集（冪集）。

說明：解集不能包含重復(fù)的子集。

示例:

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

?思路1：首先有多少個(gè)num，就會(huì)有2<<num個(gè)子集（加上空集），那么從0~2<<num-1去遍歷，把每個(gè)數(shù)中所有1的index對應(yīng)的number都塞到一個(gè)vector中就是一個(gè)子集，這樣去遍歷即可。

?

class Solution { public:vector<vector<int>> subsets(vector<int>& nums) {int n = nums.size();int substrNum = 1<<n;vector<vector<int>> result;for(int i=0;i<substrNum;++i){int shift=0; int temp = i;vector<int> temp_result;while(temp){if(temp&1){temp_result.push_back(nums[shift]);}temp = temp>>1;shift++;}result.push_back(temp_result);}return result;} };

思路2：?回溯法

總結(jié)

以上是生活随笔為你收集整理的子集—leetcode78的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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