输出所有子数组

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

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);
    }
    
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 173,268评论 25 708
  • 今天的情爱纠葛很集中。 中午午休时,有个大一男生酒精中毒,因为失恋了,姑娘前脚刚走,他就破罐破摔,喝酒喝到救护车专...
    喵弟阅读 325评论 4 2
  • 高三时候,我在草稿纸上认真地写下“饭醉咸鱼仁”这几个字,然后我对同桌说,以后我就开家主题餐厅,这是一道菜名。
    饭醉咸鱼仁阅读 240评论 0 1
  • 今晚我下班回家后,媳妇刚做好饭,挺丰盛,妈给煎的鱼,爷爷给的烤鸭,还有煮好的板栗。我们三人边吃边聊,我对儿子说...
    宝钧阅读 252评论 0 3
  • 午間,一場太陽雨灑落在大地 花草樹木歡快迎接它的到來 嬉笑著與它竊竊私語 泰芙努特兩手一揮 大地瞬間潮濕 即使太陽...
    嫒塔罗阅读 244评论 3 1