题目要求:给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。
思路:首先定义两个变量,一个存放符合条件的单一结果,另一个存放符合条件结果的集合,for循环用来横向遍历,递归用来纵向遍历,别忘记pop弹出,注意剪枝优化。
leetcode实战:
代码实现:
题目要求:给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。
思路:首先定义两个变量,一个存放符合条件的单一结果,另一个存放符合条件结果的集合,for循环用来横向遍历,递归用来纵向遍历,别忘记pop弹出,注意剪枝优化。
leetcode实战:
代码实现: