给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。
示例:
输入: n = 4, k = 2
输出:
[
[2,4],
[3,4],
[2,3],
[1,2],
[1,3],
[1,4],
]
package 回溯;
import java.util.ArrayList;
import java.util.linkedList;
import java.util.List;
public class 组合 {
static List> listAll = new ArrayList>();
static linkedList list = new linkedList();
public static void main(String[] args) {
combine(4, 4);
System.out.println(listAll);
}
public static List> combine(int n, int k) {
backtracking(n,k,1);
return listAll;
}
public static void backtracking(int n,int k,int index) {
if(list.size()==k)
{
listAll.add(new ArrayList<>(list));
return;
}
for(int i=index;i<=n-(k-list.size())+1;i++)
{
list.add(i);
backtracking(n, k, i+1);
list.removeLast();
}
}
}
这是一道经典的回溯题，我第一次做的时候是用直接暴力法，没有做出来，第二次用的是回溯，结果也没做出来，list.removeLast() 运用不恰当，导致出现去除null数据的异常，这题可以将回溯方法画成一个N叉树，套用回溯模板，这题还可以进行剪枝，但是我把当时没有想出来，
可以看看代码随想录这篇文章 对我帮助很大
代码随想录 组合解析
