当前位置: 代码迷 >> 综合 >> 面试题 08.04. 幂集 O(n2)
  详细解决方案

面试题 08.04. 幂集 O(n2)

热度:81   发布时间:2024-02-08 01:41:39.0

思路:创建一个二维数组result,添加结果子集空集。从nums中按序取出数字,每取出一个数字,

完整遍历result中的一维数组,并将新取出的数字添加到遍历到的一维数组中,然后将该一维数组作为结果添加到result中。

class Solution {
public:vector<vector<int>> subsets(vector<int>& nums) {vector<vector<int>> result;vector<int> temp;result.push_back({});//不断取出nums中数字for(int c:nums){int length=result.size();//完整遍历,将数字添加到每一个result的一维元素中for(int i=0;i<length;++i){temp=result[i];temp.push_back(c);result.push_back(temp);}}return result;}
};

 

  相关解决方案