77. 组合

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

示例:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/combinations
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
    List<List<Integer>> res = new LinkedList<>();
    int n;
    int k;
    public List<List<Integer>> combine(int n, int k) {
        this.n = n;
        this.k = k;
        backtrack(1, new LinkedList<>());
        return res;
    }
    private void backtrack(int begin, List<Integer> path){
        if(path.size()==k){
            res.add(new LinkedList<>(path));
            return ;
        }
        for(int i=begin; i<=n; ++i){
            path.add(i);
            backtrack(i+1, path);
            path.remove(path.size()-1);
        }
    }
}