标签：
我的思路：二进制位上有1则加
class Solution {
public:
vector<vector<int>> subsets(vector<int>& nums) {
vector<vector<int>> res;
sort(nums.begin(),nums.end());
for(int i=0;i<pow(2,nums.size());++i)
{
vector<int> path;
f(i,path,nums);
res.push_back(path);
}
return res;
}
void f(int i,vector<int> &path,vector<int> &nums)
{
auto c=nums.begin();
while(i)
{
int j=i%2;
i=i/2;
if(j==1)
path.push_back(*(c+j-1));
c++;
}
}
};
16ms
二进制法
本方法的前提是：集合的元素不超过int 位数。用一个int 整数表示位向量，第i 位为1，则表示
选择S[i]，为0 则不选择。例如S={A,B,C,D}，则0110=6 表示子集{B,C}。
这种方法最巧妙。因为它不仅能生成子集，还能方便的表示集合的并、交、差等集合运算。设
两个集合的位向量分别为B1 和B2，则B1 [ B2;B1 \ B2;B1△B2 分别对应集合的并、交、对称差。
二进制法，也可以看做是位向量法，只不过更加优化。
class Solution {
public:
vector<vector<int> > subsets(vector<int> &S) {
sort(S.begin(), S.end()); // 输出要求有序
vector<vector<int> > result;
const size_t n = S.size();
vector<int> v;
for (size_t i = 0; i < 1 << n; i++) {
for (size_t j = 0; j < n; j++) {
if (i & 1 << j) v.push_back(S[j]);
}
result.push_back(v);
v.clear();
}
return result;
}
};
8ms
标签：
原文地址：http://www.cnblogs.com/yanqi110/p/4933911.html
