组合 （回溯）

给定两个整数 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<List<Integer>> listAll = new ArrayList<List<Integer>>();
	static LinkedList<Integer> list = new LinkedList<Integer>();
	public static void main(String[] args) {
		combine(4, 4);
		System.out.println(listAll);
	}
	public static List<List<Integer>> 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叉树，套用回溯模板，这题还可以进行剪枝，但是我把当时没有想出来，
可以看看代码随想录这篇文章 对我帮助很大
代码随想录 组合解析