leetcode-day23-回溯法

組合總和ii


題解:

1.回溯函數(shù)的參數(shù)以及返回值

定義兩個數(shù)組變量,path用來存放符合條件的單一結(jié)果,result用來存放符合條件的結(jié)果集合

題目中給定的k,n必須要要傳滚粟,startindex用來記錄遍歷的位置不能少昼伴,題目中提到了相加之和梯轻,那就需要一個用來存放遍歷的數(shù)據(jù)的和sum_

無返回值

2.終止條件:

首先path的長度是k,其次獲取的數(shù)據(jù)的和等于給定的n

3.單層搜索邏輯

循環(huán)遍歷的過程划鸽,每次都要加上獲取的元素,回溯過程就是要減去

代碼:


電話號碼的字母組合


題解:

1.確定回溯方法的參數(shù)

需要一個字符串str_來收集葉子節(jié)點的結(jié)果弦赖,然后用result保存起來

參數(shù)项栏,題目中給定的digits,然后還有一個index,用來記錄遍歷第幾個數(shù)字蹬竖,同時index也表示樹的深度

2.確定終止條件

前面提到index也表示樹的深度沼沈,digits的長度也是樹的深度,所以當(dāng)index 等于digits的長度币厕,就達(dá)到了終止條件

3.單層遍歷邏輯

首先要取index指向的數(shù)字列另,并找到對應(yīng)的字符集nums,然后來處理這個字符集


代碼:


?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市旦装,隨后出現(xiàn)的幾起案子页衙,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 218,386評論 6 506
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件店乐,死亡現(xiàn)場離奇詭異艰躺,居然都是意外死亡,警方通過查閱死者的電腦和手機响巢,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,142評論 3 394
  • 文/潘曉璐 我一進店門描滔,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人踪古,你說我怎么就攤上這事∪唬” “怎么了伏穆?”我有些...
    開封第一講書人閱讀 164,704評論 0 353
  • 文/不壞的土叔 我叫張陵,是天一觀的道長纷纫。 經(jīng)常有香客問我枕扫,道長,這世上最難降的妖魔是什么辱魁? 我笑而不...
    開封第一講書人閱讀 58,702評論 1 294
  • 正文 為了忘掉前任烟瞧,我火速辦了婚禮,結(jié)果婚禮上染簇,老公的妹妹穿的比我還像新娘参滴。我一直安慰自己,他們只是感情好锻弓,可當(dāng)我...
    茶點故事閱讀 67,716評論 6 392
  • 文/花漫 我一把揭開白布砾赔。 她就那樣靜靜地躺著,像睡著了一般青灼。 火紅的嫁衣襯著肌膚如雪暴心。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,573評論 1 305
  • 那天杂拨,我揣著相機與錄音专普,去河邊找鬼。 笑死弹沽,一個胖子當(dāng)著我的面吹牛檀夹,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播贷币,決...
    沈念sama閱讀 40,314評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼击胜,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了役纹?” 一聲冷哼從身側(cè)響起偶摔,我...
    開封第一講書人閱讀 39,230評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎促脉,沒想到半個月后辰斋,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體策州,經(jīng)...
    沈念sama閱讀 45,680評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,873評論 3 336
  • 正文 我和宋清朗相戀三年宫仗,在試婚紗的時候發(fā)現(xiàn)自己被綠了够挂。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 39,991評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡藕夫,死狀恐怖孽糖,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情毅贮,我是刑警寧澤办悟,帶...
    沈念sama閱讀 35,706評論 5 346
  • 正文 年R本政府宣布,位于F島的核電站滩褥,受9級特大地震影響病蛉,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜瑰煎,卻給世界環(huán)境...
    茶點故事閱讀 41,329評論 3 330
  • 文/蒙蒙 一铺然、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧酒甸,春花似錦魄健、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,910評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至饮六,卻和暖如春其垄,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背卤橄。 一陣腳步聲響...
    開封第一講書人閱讀 33,038評論 1 270
  • 我被黑心中介騙來泰國打工绿满, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人窟扑。 一個月前我還...
    沈念sama閱讀 48,158評論 3 370
  • 正文 我出身青樓喇颁,卻偏偏與公主長得像,于是被迫代替她去往敵國和親嚎货。 傳聞我的和親對象是個殘疾皇子橘霎,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 44,941評論 2 355

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