组合（回溯+剪枝实现）

题目

给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。

示例:

输入: n = 4, k = 3
输出:
[
[1,2,3],
[1,2,4],
[1,3,4],
[2,3,4]
]

注意点

回溯思想可参考：全排列（DFS回溯实现）
1、当list长度等于k时，结果中必须添加list的值，而不是list，如果直接使用result.add(list)会导致返回结果为null，因为lists集合存放的是引用数据类型的地址，回溯时会将lists中的list清空;
2、画图后我们发现每一层不是必须循环执行 i 到 n ，部分分支可以不执行；
3、剪枝

• 我们发现第一层可以剪掉 3 和 4，第二层可以剪掉 4， 最后一层不能剪掉；
• 是因为第一层需要三个数（k），然而分支3最多只能有两个数（3，4），分支4只能有一个数（4），不符合要求；
• 第二层需要两个数（k - 1），分支4只能有一个数（4），不符合要求；；
• 最后一层需要一个数（k - 2），全部符合要求，不需要剪枝；
• 我们发现是否需要剪枝跟每一层需要的个数有关，每一层需要的个数 = 需要总个数 - 以添加的个数 = k - list.size()；
• 需要剪去的分支 = n的倒数 k - list.size() - 1 个数（即每一层需要的个数减1），则每一层需要遍历的分支为[ start，n - (k - list.size() - 1) ]。
  

实现

class Solution {
   
	//记录结果
    List