输出所有子数组

2017-04-12  本文已影响0人  rsliumin1994

周二参加今日头条的面试,面试官出了一题输出所有子数组
这道题明显使用的是递归的思想 回来写了一下代码

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);
    }
    
}
上一篇 下一篇

猜你喜欢

热点阅读