216. 組合總和 III
題目鏈接:216. 組合總和 III
直接在組合的代碼里加條件判斷和為n的時(shí)候返回是不正確的 (因?yàn)閭鲄㈠e(cuò)了 hhh)
剪枝
targetSum < sum
i <= n - (k - path.size( )) + 1
17. 電話號(hào)碼的字母組合
題目鏈接:17. 電話號(hào)碼的字母組合
- backTracking(digits, num + 1); 這里第二個(gè)參數(shù)要遞增的是傳進(jìn)來(lái)的index而不是循環(huán)中的i