leetcode 77 組合

給定兩個整數 n 和 k,返回 1 ... n 中所有可能的 k 個數的組合。 示例: 輸入: n = 4, k = 2 輸出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 【分析】全排列,部分排列這些問題都是回溯的題目。只不過有些題目的解空間需要判斷,有些的不需要。這道題的解空間是當長度等於k的大小時就是一個解,可以回溯到上
相關文章
相關標籤/搜索