Skip to content

78. Subsets

难度: Medium

刷题内容

原题连接

  • https://leetcode-cn.com/problems/subsets/

内容描述 ``` 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。

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

示例:

输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] ```

解题方案

思路 1

每个元素有两种选择,选与不选,可以使用K位二进制数组表示K个元素的选与不选。
vector<vector<int>> subsets(vector<int>& nums) {
    vector<vector<int>> ans;
    for(int i=0;i<pow(2, nums.size());i++){
        vector<int> tmp;
        int index = 0;
        int j=i;
        while(j){
            if(j%2==1)
                tmp.push_back(nums[index]);
            index++;
            j/=2;
        }
        ans.push_back(tmp);
    }
    return ans;
}


回到顶部