輸出所有子數(shù)組

周二參加今日頭條的面試,面試官出了一題輸出所有子數(shù)組
這道題明顯使用的是遞歸的思想 回來(lái)寫了一下代碼

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);
    }
    
}
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • Android 自定義View的各種姿勢(shì)1 Activity的顯示之ViewRootImpl詳解 Activity...
    passiontim閱讀 179,119評(píng)論 25 708
  • 今天的情愛糾葛很集中。 中午午休時(shí),有個(gè)大一男生酒精中毒,因?yàn)槭倭?,姑娘前腳剛走,他就破罐破摔,喝酒喝到救護(hù)車專...
    喵弟閱讀 381評(píng)論 4 2
  • 高三時(shí)候,我在草稿紙上認(rèn)真地寫下“飯醉咸魚仁”這幾個(gè)字,然后我對(duì)同桌說,以后我就開家主題餐廳,這是一道菜名。
    飯醉咸魚仁閱讀 287評(píng)論 0 1
  • 今晚我下班回家后,媳婦剛做好飯,挺豐盛,媽給煎的魚,爺爺給的烤鴨,還有煮好的板栗。我們?nèi)诉叧赃吜?,我?duì)兒子說...
    寶鈞閱讀 310評(píng)論 0 3
  • 逼自己一把,不逼自己一把,你永遠(yuǎn)不知道自己有沒有能把事情辦好的能力,一個(gè)人只有跳出舒適區(qū),才能野蠻生長(zhǎng)。 我在舒適...
    默家少爺閱讀 157評(píng)論 2 1

友情鏈接更多精彩內(nèi)容