幂集 返回某集合的所有子集

幂集。编写一种方法，返回某集合的所有子集。集合中不包含重复的元素。

• 说明：解集不能包含重复的子集。

• 示例:

输入： 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;} };

总结

以上是生活随笔为你收集整理的幂集 返回某集合的所有子集的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。