組合總和ii

題解：

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

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

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

無返回值

2.終止條件：

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

3.單層搜索邏輯

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

代碼：

電話號(hào)碼的字母組合

題解：

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

需要一個(gè)字符串str_來收集葉子節(jié)點(diǎn)的結(jié)果，然后用result保存起來

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

2.確定終止條件

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

3.單層遍歷邏輯

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

代碼：