首先这道题给了两个数字，一个是n——从1到n遍历，另一个是k——组合中的总个数。所以在遍历的时候我们可以先做一个限制，i<=n-k+1——因为像题目中给的那样，i不能取4，因为4后面没有数字了，所以构不成2个的组合。
其次，因为要组合，不断累加，所以我们可以不断地改变start和k的值，所以递归函数的传参是backtracking(List<List<Integer>> res, List<Integer> list, int n, int k, int start)，递归的过程中不断的增大start和减小k。
最后，在加入结果集的时候，一定要新创建一个数组——res.add(new ArrayList<>(list))。
code：
https://github.com/hanleirx/LeetCode/blob/master/77.%20%E7%BB%84%E5%90%88
首先这道题给了两个数字，一个是n——从1到n遍历，另一个是k——组合中的总个数。所以在遍历的时候我们可以先做一个限...
题目给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例:输入: n = 4, k...
给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。示例:输入: n = 4, k = ...
原题 https://leetcode-cn.com/problems/combinations/ 解题思路 典型...
https://leetcode-cn.com/problems/combinations/
ShareGiven two integers n and k, return all possible comb...
题目 给定两个整数 n 和 k，在 [1,n] 之间返回 k 个数的组合。 由这个例子可知，其实就是求 Cnk 的...
77. 组合 相关标签：回溯算法 207. 课程表 相关标签： DFS BFS 图 拓扑排序
一、题目总结 基础问题 46.全排列 77.组合 78.子集 39.组合求和 47.全排列 II（重复元素） 90...
题目描述（中等难度） 给定 n ，k ，表示从 { 1, 2, 3 ... n } 中选 k 个数，输出所有可能，...
本文标题：BackTracing——77. 组合
本文链接：https://www.haomeiwen.com/subject/vyuzyktx.html
网友评论