溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹LeetCode中如何實現組合總和，文中介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們一定要看完！
找出所有相加之和為 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]]
標簽：遞歸回溯
遞歸終止條件：數組中包含k個數，如果和為n則加入結果集，否則直接返回終止遞歸
遞歸過程：循環遍歷1-9，將新數字加入臨時數組中進入下一層遞歸，出來后再將其移除
回溯的關鍵在于，添加和移除，保證所有可能性都遍歷到，整體結構和棧類似
class Solution { private List<List<Integer>> ans = new ArrayList<>(); public List<List<Integer>> combinationSum3(int k, int n) { traceBack(k, n, 0, 1, new LinkedList<>()); return ans; } public void traceBack(int k, int n, int sum, int begin, LinkedList<Integer> list) { if(k == 0) { if(n == sum) ans.add(new ArrayList<>(list)); return; } for(int i = begin; i < 10; i++) { list.add(i); traceBack(k - 1, n, sum + i ,i + 1, list); list.removeLast(); } }} 以上是“LeetCode中如何實現組合總和”這篇文章的所有內容，感謝各位的閱讀！希望分享的內容對大家有幫助，更多相關知識，歡迎關注億速云行業資訊頻道！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
