北?? 网站建设,一个新品牌怎样营销推广,淘宝做链接的网站,网站如何添加浮动窗口给你一个整数数组 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; }
};
