周二參加今日頭條的面試结洼，面試官出了一題輸出所有子數(shù)組
這道題明顯使用的是遞歸的思想 回來寫了一下代碼
vector<vector<int>> res;
void getall(vector<int> data)
{
if (data.size() >1)
{
vector<int> p(data.begin() + 1, data.end());
getall(p);
vector<vector<int>> qq = res;
for (auto &k : qq)
{
//vector<int> p = k;
k.push_back(data[0]);
res.push_back(p);
//vector<int> p = k;
}
vector<int> temp;
temp.push_back(data[0]);
res.push_back(temp);
}
else
{
vector<int> temp;
temp.push_back(data[0]);
res.push_back(temp);
}
}
