Leetcode:77. 組合

給定兩個整數 n 和 k,返回 1 ... n 中所有可能的 k 個數的組合。 示例: 輸入: n = 4, k = 2 輸出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 解題思路: 組合問題的通解是用DFS,這題比較特殊,選擇的對象是1-n的整數,有序,寫幾層循環就能解決問題。但是本人就是喜歡DFS,最近也在狂練這個算法。
相關文章
相關標籤/搜索