【随想录】【8回溯算法】【子集问题】78子集

重点&＃xff1a;

&＃xff08;1&＃xff09;解决方法同组合问题&＃xff0c;不过每个子节点都要记录为解而已&＃xff1b;

&＃xff08;2&＃xff09;子集问题&＃xff1a;等价于两种组合问题&＃xff0c;不重复集合&＃xff0c;每个取一次&＃xff1b;重复集合&＃xff0c;每个取一次&＃xff1b;

&＃xff08;3&＃xff09;注意终止条件&＃xff1b;

78. 子集

难度中等1754

给你一个整数数组 nums &＃xff0c;数组中的元素 互不相同 。返回该数组所有可能的子集&＃xff08;幂集&＃xff09;。

解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。

示例 1&＃xff1a;

输入&＃xff1a;nums &＃61; [1,2,3]
输出&＃xff1a;[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]

示例 2&＃xff1a;

输入&＃xff1a;nums &＃61; [0]
输出&＃xff1a;[[],[0]]

提示&＃xff1a;

• 1 <&＃61; nums.length <&＃61; 10
• -10 <&＃61; nums[i] <&＃61; 10
• nums 中的所有元素 互不相同

class Solution {
private:vector> res;vector path;
public:vector> subsets(vector& nums) {backtracking(nums,0);return res;}void backtracking(vector& nums,int start){if(path.size()<&＃61;nums.size())res.push_back(path);if(start>&＃61;nums.size())//终止条件return;for(int i&＃61;start;i};