題目

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

思考分析

畫出解空間樹。
我們可以發(fā)現(xiàn)我們所需要的結(jié)果是解空間的所有結(jié)點。而我們之前組合問題和分割問題都是收集樹的葉子結(jié)點。

所以我們只需要將每個結(jié)點放入結(jié)果中就行了

class Solution { public:vector<vector<int>> result;vector<int> res;void backtracking(vector<int>& nums,int start,int end){result.push_back(res);//剩余集合為空，返回if(start==end){return;}for(int i=start;i<end;i++){//處理結(jié)點；res.push_back(nums[i]);//遞歸,探索下一層backtracking(nums,i+1,end); //遞歸//回溯，撤銷處理結(jié)果res.pop_back();}return;}vector<vector<int>> subsets(vector<int>& nums) {result.clear();res.clear();backtracking(nums,0,nums.size());return result;} };

總結(jié)

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

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