美文网首页
输出所有子数组

输出所有子数组

作者: rsliumin1994 | 来源:发表于2017-04-12 15:27 被阅读0次

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

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);
    }
    
}

相关文章

网友评论

      本文标题:输出所有子数组

      本文链接:https://www.haomeiwen.com/subject/mzymattx.html