代碼隨想錄算法訓練營第二十七天 | 39. 組合總和师郑、40. 組合總和 II今缚、131. 分割回文串

39. 組合總和

題目鏈接:39. 組合總和

  • Java里面push和add別亂用

  • startIndex從i開始了

  • 排序剪枝

40. 組合總和 II

題目鏈接:40. 組合總和 II

  • 排序去重

  • 樹層去重和樹枝去重不同

  • 使用標記數(shù)組去重和操作startIndex跳過樹層相同的數(shù)

    <pre class="md-fences md-end-block ty-contain-cm modeLoaded" spellcheck="false" lang="cpp" cid="n54" mdtype="fences" style="box-sizing: border-box; overflow: visible; font-family: Monaco, Consolas, "Andale Mono", "DejaVu Sans Mono", monospace; margin-top: 0px; margin-bottom: 20px; font-size: 0.9rem; display: block; break-inside: avoid; text-align: left; white-space: normal; background-color: rgb(51, 51, 51); position: relative !important; padding: 10px 10px 10px 30px; width: inherit;">//
    if (i > startIndex && candidates[i] == candidates[i - 1]) {
    continue;
    }</pre>

131. 分割回文串

題目鏈接:131. 分割回文串

  • startIndex 到 i 是子串的范圍

  • backTracking(s, i + 1) //起始位置后移消别,保證不重復

  • LinkedList pop()也有問題

  • 這題需要多看幾遍

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末抛蚤,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子妖啥,更是在濱河造成了極大的恐慌霉颠,老刑警劉巖,帶你破解...
    沈念sama閱讀 217,542評論 6 504
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件荆虱,死亡現(xiàn)場離奇詭異,居然都是意外死亡,警方通過查閱死者的電腦和手機怀读,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,822評論 3 394
  • 文/潘曉璐 我一進店門诉位,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人菜枷,你說我怎么就攤上這事苍糠。” “怎么了啤誊?”我有些...
    開封第一講書人閱讀 163,912評論 0 354
  • 文/不壞的土叔 我叫張陵岳瞭,是天一觀的道長。 經(jīng)常有香客問我蚊锹,道長瞳筏,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,449評論 1 293
  • 正文 為了忘掉前任牡昆,我火速辦了婚禮姚炕,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘丢烘。我一直安慰自己柱宦,他們只是感情好,可當我...
    茶點故事閱讀 67,500評論 6 392
  • 文/花漫 我一把揭開白布播瞳。 她就那樣靜靜地躺著掸刊,像睡著了一般。 火紅的嫁衣襯著肌膚如雪赢乓。 梳的紋絲不亂的頭發(fā)上痒给,一...
    開封第一講書人閱讀 51,370評論 1 302
  • 那天,我揣著相機與錄音骏全,去河邊找鬼苍柏。 笑死,一個胖子當著我的面吹牛姜贡,可吹牛的內(nèi)容都是我干的试吁。 我是一名探鬼主播,決...
    沈念sama閱讀 40,193評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼楼咳,長吁一口氣:“原來是場噩夢啊……” “哼熄捍!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起母怜,我...
    開封第一講書人閱讀 39,074評論 0 276
  • 序言:老撾萬榮一對情侶失蹤余耽,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后苹熏,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體碟贾,經(jīng)...
    沈念sama閱讀 45,505評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡币喧,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,722評論 3 335
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了袱耽。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片杀餐。...
    茶點故事閱讀 39,841評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖朱巨,靈堂內(nèi)的尸體忽然破棺而出史翘,到底是詐尸還是另有隱情,我是刑警寧澤冀续,帶...
    沈念sama閱讀 35,569評論 5 345
  • 正文 年R本政府宣布琼讽,位于F島的核電站,受9級特大地震影響洪唐,放射性物質(zhì)發(fā)生泄漏钻蹬。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 41,168評論 3 328
  • 文/蒙蒙 一桐罕、第九天 我趴在偏房一處隱蔽的房頂上張望脉让。 院中可真熱鬧,春花似錦功炮、人聲如沸溅潜。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,783評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽滚澜。三九已至,卻和暖如春嫁怀,著一層夾襖步出監(jiān)牢的瞬間设捐,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,918評論 1 269
  • 我被黑心中介騙來泰國打工塘淑, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留萝招,地道東北人。 一個月前我還...
    沈念sama閱讀 47,962評論 2 370
  • 正文 我出身青樓存捺,卻偏偏與公主長得像槐沼,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子捌治,可洞房花燭夜當晚...
    茶點故事閱讀 44,781評論 2 354

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