LeetCode77-組合

LeetCode77-組合 給定兩個整數 n 和 k，返回 1 … n 中所有可能的 k 個數的組合。 示例: 輸入: n = 4, k = 2 輸出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 一、回溯算法 很明顯的回溯特徵，凡是要求列出全部的可能的題目都可以用回溯算法解決 並且數字都是有序的，可以加以利用，使得確保： n

>>阅读原文<<