溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章將為大家詳細講解有關leetcode中如何解決組合問題，小編覺得挺實用的，因此分享給大家做個參考，希望大家閱讀完這篇文章后可以有所收獲。
https://leetcode-cn.com/problems/combinations/
給定兩個整數 n 和 k，返回 1 ... n 中所有可能的 k 個數的組合。
示例:
輸入: n = 4, k = 2輸出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]
標簽：回溯與剪枝
n表示范圍為1...n，balance表示剩余空間，start表示開始位置，list為回溯列表
判斷balance == 0，如果為0則代表list中已經存入k個數，拷貝list存入結果ans中
如果不為0，從start位置開始遞歸調用，現將當前位置數據加入list中，并進入下一層，等待返回后將本層加入的數據移除，本質就是樹的構造過程
其中循環結束條件默認為最大值到n，這里可以優化進行剪枝，比如n=4，k=3時，如果列表從start=3也就是[3]開始，那么該組合一定不存在，因為至少要k=3個數據，所以剪枝臨界點為n-balance+1
class Solution { private List<List<Integer>> ans = new ArrayList<>(); public List<List<Integer>> combine(int n, int k) { getCombine(n, k, 1, new ArrayList<>()); return ans; } public void getCombine(int n, int k, int start, List<Integer> 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); } }}關于“leetcode中如何解決組合問題”這篇文章就分享到這里了，希望以上內容可以對大家有一定的幫助，使各位可以學到更多知識，如果覺得文章不錯，請把它分享出去讓更多的人看到。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
