Leetcode77-組合

題目描述 給定兩個整數 n 和 k，返回 1 … n 中全部可能的 k 個數的組合。web 示例 輸入: n = 4, k = 2 輸出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ]數組 思路 深度優先搜索。遞歸終止條件是數組大小=k。每層枚舉第 u 個數選哪一個，一共枚舉 k 層。記錄一個值 start，表示當前數須要從幾開始選，而後進行搜索。sv

>>阅读原文<<