力扣小白刷題之77題組合

題目描述 給定兩個整數 n 和 k，返回 1…n 中所有可能的 k 個數的組合。 返回結果的順序無所謂，但是不能包含重複(按照組合定義，[1, 2] 和 [2, 1] 也算重複)。 分析 回溯算法 k 限制了樹的高度， n 限制了樹的寬度 關鍵： 畫圖，清晰地展現遞歸結構，按順序取就無需使用 used 數組判斷是否取過 在 樹的第 k 層進行結算，因此 combineList 的長度是需要關注的

>>阅读原文<<