組合總和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,然后來處理這個字符集
代碼: