找出所有相加之和為 n 的 k 個數的組合。組合中只允許含有 1 - 9 的正整數，並且每種組合中不存在重複的數字。
說明：所有數字都是正整數。
解集不能包含重複的組合。
示例 1:
輸入: k = 3, n = 7
輸出: [[1,2,4]]
示例 2:
輸入: k = 3, n = 9
輸出: [[1,2,6], [1,3,5], [2,3,4]]
有毒吧，這幾天每日一題都是組合，組合，組合1,組合2，組合3，**。。。dfs一波帶走，結束遞迴的條件-成功:和為n且組合個數為k，失敗:和大於n或者組合個數大於k。
需要在每次找到組合後刪除最後乙個新增元素，才能結束這輪遞迴；每輪在遞迴結束必須把當前最後乙個元素刪除。
因為所求為組合，且數字不能重複，所以設定變數start，從1開始往下走，每次遞迴start的值為當前所選值+1
忘記把list每次開始時初始化，導致提交時錯誤兩次並且執行時沒問題，粗心了
216 組合總和 III
題目 找出所有相加之和為 n 的 k 個數的組合。組合中只允許含有 1 9 的正整數，並且每種組合中不存在重複的數字。說明 所有數字都是正整數。解集不能包含重複的組合。示例 1 輸入 k 3,n 7 輸出 1,2,4 示例 2 輸入 k 3,n 9 輸出 1,2,6 1,3,5 2,3,4 分析 d...
216 組合總和 III（遞迴）
1.問題描述 找出所有相加之和為 n 的 k 個數的組合。組合中只允許含有 1 9 的正整數，並且每種組合中不存在重複的數字。說明 所有數字都是正整數。解集不能包含重複的組合。示例 1 輸入 k 3,n 7 輸出 1,2,4 示例 2 輸入 k 3,n 9 輸出 1,2,6 1,3,5 2,3,4 ...
leetcode 216 組合總和 III
找出所有相加之和為 n 的 k 個數的組合。組合中只允許含有 1 9 的正整數，並且每種組合中不存在重複的數字。說明 示例 1 輸入 k 3,n 7 輸出 1,2,4 示例 2 輸入 k 3,n 9 輸出 1,2,6 1,3,5 2,3,4 class solution 因為只能用1 9的數字，且每...