手机网站模板 html5 下载工具,seo指的是搜索引擎,郑州网站关键词优化公司哪家好,深圳龙华区是不是很偏题目描述
给你一个整数数组 nums #xff0c;数组中的元素 互不相同 。返回该数组所有可能的子集#xff08;幂集#xff09;。
解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。
示例 1#xff1a;
输入#xff1a;nums [1,2,3]
输出#xff1a;[[],[1],[2…题目描述
给你一个整数数组 nums 数组中的元素 互不相同 。返回该数组所有可能的子集幂集。
解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。
示例 1
输入nums [1,2,3]
输出[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2
输入nums [0]
输出[[],[0]]提示
1 nums.length 10-10 nums[i] 10nums 中的所有元素 互不相同
解答
class Solution {
public:vectorvectorint res;vectorint path;vectorvectorint subsets(vectorint nums) {res.push_back({});helper(nums, 0);return res;}void helper(vectorint nums, int beg){for(int i beg; i nums.size(); i){path.push_back(nums[i]);res.push_back(path);helper(nums, i 1);path.pop_back();}}
};
