网站报价页,做个网页大概多少钱,待办事项 wordpress,什么是软件开发工具给你一个整数数组 nums #xff0c;数组中的元素 互不相同 。返回该数组所有可能的 子集#xff08;幂集#xff09;。
解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。
示例 1#xff1a; 输入#xff1a;nums [1,2,3] 输出#xff1a;[[],[1],[2],[1,2],[3…给你一个整数数组 nums 数组中的元素 互不相同 。返回该数组所有可能的 子集幂集。
解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。
示例 1 输入nums [1,2,3] 输出[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]] 示例 2 输入nums [0] 输出[[],[0]] 提示 1 n u m s . l e n g t h 10 1 nums.length 10 1nums.length10 − 10 n u m s [ i ] 10 -10 nums[i] 10 −10nums[i]10 nums 中的所有元素 互不相同 思路
用二进制枚举每一位 选/或者不选对应原数组的下标将二进制中为 1 的位置对应的元素放入到子集数组中将所有的子集数组加入最终的答案数组返回即可
class Solution {
public:vectorvectorint res;setvectorint ans;vectorvectorint subsets(vectorint nums) {int n nums.size();for(int i 0; i (1 n); i){vectorint v;for(int j 0; j n; j)if(i j 1)v.push_back(nums[j]);res.push_back(v);}return res; }
};
