LeetCode77-组合

LeetCode77-组合 给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 一、回溯算法 很明显的回溯特征，凡是要求列出全部的可能的题目都可以用回溯算法解决 并且数字都是有序的，可以加以利用，使得确保： n

>>阅读原文<<