冪集。編寫一種方法，返回某集合的所有子集。集合中不包含重復的元素。

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

• 示例:

輸入： nums = [1,2,3]輸出： [[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[] ]

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/power-set-lcci
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

解題思路

遞推，每次先放一個，然后放入下一個元素的時候，將該元素與之前的結果集組合，再放入結果集中，再把當前元素加入結果集。
如[1,2,3]

• 先放1，結果集[[1]]
• 再取2，與之前結果集組合，得[1,2]，加入結果集，此時結果集[[1], [1,2]]，再將該元素加入結果集，得[[1],[1,2],[2]]
• 依次類推。

代碼

class Solution { public:vector<vector<int>> subsets(vector<int>& nums) {vector<vector<int>> res;if (nums.empty()) {return res;}res.push_back(vector<int>{nums[0]});for (int i=1; i<nums.size(); i++) {int size = res.size();;for (int j=0; j<size; j++) {auto tmp = res[j];tmp.push_back(nums[i]);res.push_back(tmp);}res.push_back(vector<int>{nums[i]});}res.push_back(vector<int>{});return res;} };

總結

以上是生活随笔為你收集整理的幂集 返回某集合的所有子集的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。