算法与数据结构（子集）
题目
思路
对于nums中数组中的数，分为两个状态，一种是在子集里，我们假设它为1。一种是不在子集里，我们假设它为0。假设数组为3，4，7，要求它们的子集，则如下图。
我们可以对i进行枚举，从0到2^len-1。这样就可以构造出所有的子集。
解题过程
建立ans用来存放子集，t用来存放临时的子集。
对于上述例子，i就会从0遍历到7。j变量是用来判断哪一位是1。若为1，则就将那一位所代表的数插入到t数组中。每一位都确定好之后，就会将t插入到ans中。
t.clear()的作用是清空t数组，因为它不断地求每个子集，如果不清除，就会一直往里面加数据，导致ans里面数组的子集有重复的。
代码
class Solution {
public:
vector<vector<int>> subsets(vector<int>& nums) {
vector<vector<int>> ans;
vector<int> t;
int len = nums.size();
for(int i=0;i < (1<<len);i++)
{
t.clear();
for(int j=0;j<len;j++)
{
if((1<<j) & i )
{
t.push_back(nums[j]);
}
}
ans.push_back(t);
}
return ans;
}
};