這篇文章主要介紹LeetCode中如何實(shí)現(xiàn)組合總和，文中介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們一定要看完！
汕頭網(wǎng)站建設(shè)公司創(chuàng)新互聯(lián),汕頭網(wǎng)站設(shè)計(jì)制作，有大型網(wǎng)站制作公司豐富經(jīng)驗(yàn)。已為汕頭上1000+提供企業(yè)網(wǎng)站建設(shè)服務(wù)。企業(yè)網(wǎng)站搭建\外貿(mào)網(wǎng)站建設(shè)要多少錢(qián)，請(qǐng)找那個(gè)售后服務(wù)好的汕頭做網(wǎng)站的公司定做！
找出所有相加之和為 n 的 k 個(gè)數(shù)的組合。組合中只允許含有 1 - 9 的正整數(shù)，并且每種組合中不存在重復(fù)的數(shù)字。
說(shuō)明：
所有數(shù)字都是正整數(shù)。
解集不能包含重復(fù)的組合。
示例 1:
輸入: k = 3, n = 7輸出: [[1,2,4]]
示例 2:
輸入: k = 3, n = 9輸出: [[1,2,6], [1,3,5], [2,3,4]]
標(biāo)簽：遞歸回溯
遞歸終止條件：數(shù)組中包含k個(gè)數(shù)，如果和為n則加入結(jié)果集，否則直接返回終止遞歸
遞歸過(guò)程：循環(huán)遍歷1-9，將新數(shù)字加入臨時(shí)數(shù)組中進(jìn)入下一層遞歸，出來(lái)后再將其移除
回溯的關(guān)鍵在于，添加和移除，保證所有可能性都遍歷到，整體結(jié)構(gòu)和棧類(lèi)似
重慶分公司
重慶分公司
class Solution { private List> ans = new ArrayList<>(); public List> 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 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中如何實(shí)現(xiàn)組合總和”這篇文章的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對(duì)大家有幫助，更多相關(guān)知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！
