力扣小白刷题之77题组合
题目描述给定两个整数 n 和 k,返回 1…n 中所有可能的 k 个数的组合。返回结果的顺序无所谓,但是不能包含重复(按照组合定义,[1, 2] 和 [2, 1] 也算重复)。分析回溯算法k 限制了树的高度, n 限制了树的宽度关键:画图,清晰地展现递归结构,按顺序取就无需使用 used 数组判断是否取过在 树的第 k 层进行结算,因此 combineList 的长度是需要关注的需要剪枝图中绿色的部分,是不能产生结果的分支,需要剪掉。for循环中,剪枝前条件for(int i =