2018-10-31:題二:尋找所有可能子集合 輸入[1,2,3],輸出[[],[1],[2],[3],[1,2],[1,3],[2,3],[1,2,3]]

題目二:

尋找所有可能子集合

輸入[1,2,3],輸出[[],[1],[2],[3],[1,2],[1,3],[2,3],[1,2,3]]

def FindSubset(lists):
if len(lists) == 0:
return [[]]
subsets = []
first_elt = lists[0]
rest_list = lists[1:]
for partial_sebset in FindSubset(rest_list):
subsets.append(partial_sebset)
next_subset = partial_sebset[:] + [first_elt]
subsets.append(next_subset)
return subsets

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末醉者,一起剝皮案震驚了整個濱河市法牲,隨后出現(xiàn)的幾起案子谊路,更是在濱河造成了極大的恐慌纸俭,老刑警劉巖,帶你破解...
    沈念sama閱讀 221,888評論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異,居然都是意外死亡豌汇,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,677評論 3 399
  • 文/潘曉璐 我一進(jìn)店門泄隔,熙熙樓的掌柜王于貴愁眉苦臉地迎上來拒贱,“玉大人,你說我怎么就攤上這事佛嬉÷甙模” “怎么了?”我有些...
    開封第一講書人閱讀 168,386評論 0 360
  • 文/不壞的土叔 我叫張陵暖呕,是天一觀的道長斜做。 經(jīng)常有香客問我,道長湾揽,這世上最難降的妖魔是什么瓤逼? 我笑而不...
    開封第一講書人閱讀 59,726評論 1 297
  • 正文 為了忘掉前任笼吟,我火速辦了婚禮,結(jié)果婚禮上抛姑,老公的妹妹穿的比我還像新娘赞厕。我一直安慰自己艳狐,他們只是感情好定硝,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,729評論 6 397
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著毫目,像睡著了一般蔬啡。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上镀虐,一...
    開封第一講書人閱讀 52,337評論 1 310
  • 那天箱蟆,我揣著相機(jī)與錄音,去河邊找鬼刮便。 笑死空猜,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的恨旱。 我是一名探鬼主播辈毯,決...
    沈念sama閱讀 40,902評論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼搜贤!你這毒婦竟也來了谆沃?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,807評論 0 276
  • 序言:老撾萬榮一對情侶失蹤仪芒,失蹤者是張志新(化名)和其女友劉穎罢维,沒想到半個月后北苟,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,349評論 1 318
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,439評論 3 340
  • 正文 我和宋清朗相戀三年是鬼,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片变泄。...
    茶點(diǎn)故事閱讀 40,567評論 1 352
  • 序言:一個原本活蹦亂跳的男人離奇死亡叫确,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出膀钠,到底是詐尸還是另有隱情掏湾,我是刑警寧澤,帶...
    沈念sama閱讀 36,242評論 5 350
  • 正文 年R本政府宣布肿嘲,位于F島的核電站融击,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏雳窟。R本人自食惡果不足惜尊浪,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,933評論 3 334
  • 文/蒙蒙 一匣屡、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧拇涤,春花似錦捣作、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,420評論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至掉盅,卻和暖如春也拜,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背趾痘。 一陣腳步聲響...
    開封第一講書人閱讀 33,531評論 1 272
  • 我被黑心中介騙來泰國打工慢哈, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人永票。 一個月前我還...
    沈念sama閱讀 48,995評論 3 377
  • 正文 我出身青樓卵贱,卻偏偏與公主長得像,于是被迫代替她去往敵國和親侣集。 傳聞我的和親對象是個殘疾皇子键俱,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,585評論 2 359

推薦閱讀更多精彩內(nèi)容

  • 房地產(chǎn)指數(shù)基金160218(地產(chǎn)行業(yè)指數(shù)基金2倍市凈率以下進(jìn)入低估區(qū))
    ScottAlvl閱讀 120評論 0 0
  • 思念是一陣風(fēng) 風(fēng)里面 有你的味道 有你的影子 還有那淡淡的憂傷 你兜兜轉(zhuǎn)轉(zhuǎn) 輾轉(zhuǎn)千回 又吻濕我的臉頰 我來不及伸手...
    詩的奴仆閱讀 462評論 0 1
  • 一、Git是什么 版本控制是一種記錄若干內(nèi)容變化肚吏,以便將來查閱特定版本修訂情況的系統(tǒng)方妖;版本控制工具可以: 將某個文...
    dayang閱讀 372評論 2 2
  • 馬未都在愛的距離那集都嘟中說,親人要生罚攀,生人要熟党觅,熟人要親。這是和親人斋泄、生人杯瞻、熟人的相處之道。
    親密數(shù)閱讀 209評論 0 0
  • 緣分最奇妙的地方,恰恰是我們早就在現(xiàn)實(shí)相識募胃,卻在你了解我的文字時才相知相許旗唁。 2017年11月9日 星期四 ...
    洋芋絲絲閱讀 1,572評論 77 83