這篇文章將為大家詳細(xì)講解有關(guān)leetcode中如何解決組合問題，小編覺得挺實(shí)用的，因此分享給大家做個(gè)參考，希望大家閱讀完這篇文章后可以有所收獲。
市中ssl適用于網(wǎng)站、小程序/APP、API接口等需要進(jìn)行數(shù)據(jù)傳輸應(yīng)用場景，ssl證書未來市場廣闊！成為創(chuàng)新互聯(lián)的ssl證書銷售渠道，可以享受市場價(jià)格4-6折優(yōu)惠！如果有意向歡迎電話聯(lián)系或者加微信：13518219792（備注：SSL證書合作）期待與您的合作！
https://leetcode-cn.com/problems/combinations/
給定兩個(gè)整數(shù) n 和 k，返回 1 ... n 中所有可能的 k 個(gè)數(shù)的組合。
示例:
輸入: n = 4, k = 2輸出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]
標(biāo)簽：回溯與剪枝
n表示范圍為1...n，balance表示剩余空間，start表示開始位置，list為回溯列表
判斷balance == 0，如果為0則代表list中已經(jīng)存入k個(gè)數(shù)，拷貝list存入結(jié)果ans中
如果不為0，從start位置開始遞歸調(diào)用，現(xiàn)將當(dāng)前位置數(shù)據(jù)加入list中，并進(jìn)入下一層，等待返回后將本層加入的數(shù)據(jù)移除，本質(zhì)就是樹的構(gòu)造過程
其中循環(huán)結(jié)束條件默認(rèn)為最大值到n，這里可以優(yōu)化進(jìn)行剪枝，比如n=4，k=3時(shí)，如果列表從start=3也就是[3]開始，那么該組合一定不存在，因?yàn)橹辽僖?code>k=3個(gè)數(shù)據(jù)，所以剪枝臨界點(diǎn)為n-balance+1
重慶分公司
重慶分公司
class Solution { private List> ans = new ArrayList<>(); public List> combine(int n, int k) { getCombine(n, k, 1, new ArrayList<>()); return ans; } public void getCombine(int n, int k, int start, List list) { if(k == 0) { ans.add(new ArrayList<>(list)); return; } for(int i = start;i <= n - k + 1;i++) { list.add(i); getCombine(n, k - 1, i+1, list); list.remove(list.size() - 1); } }} 關(guān)于“l(fā)eetcode中如何解決組合問題”這篇文章就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，使各位可以學(xué)到更多知識，如果覺得文章不錯(cuò)，請把它分享出去讓更多的人看到。
