力扣小白刷题之77题组合

题目描述 给定两个整数 n 和 k，返回 1…n 中所有可能的 k 个数的组合。 返回结果的顺序无所谓，但是不能包含重复(按照组合定义，[1, 2] 和 [2, 1] 也算重复)。 分析 回溯算法 k 限制了树的高度， n 限制了树的宽度 关键： 画图，清晰地展现递归结构，按顺序取就无需使用 used 数组判断是否取过 在 树的第 k 层进行结算，因此 combineList 的长度是需要关注的

>>阅读原文<<