Leetcode -- Combinations

https://oj.leetcode.com/problems/combinations/

Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.

For example,
If n = 4 and k = 2, a solution is:

[
  [2,4],
  [3,4],
  [2,3],
  [1,2],
  [1,3],
  [1,4],
]

public List<List<Integer>> combine(int n, int k)

和Combinations Sum 以及 Combinations Sum II是一类型的题目。建议大家也熟悉一下下一题Subset的做法，那是一切Combination类型题目的鼻祖，所有同类题目都是由那题延伸而来。另外还要注意区分一下Permutation和Subset的做法就好。这一题和最原始类型的combination的做法区别就在于这一题只需要且仅需要当长度为k的时候录入buf里的结果，其余都是不用的。

    public List<List<Integer>> combine(int n, int k) {        List<List<Integer>> res = new LinkedList<List<Integer>>();        if(k > n)            return res;        Integer[] buf = new Integer[k];        helper(res, buf, 0, 0, n, k);        return res;    }        public void helper(List<List<Integer>> res, Integer[] buf, int curpos, int curlevel, int n, int k){        if(curpos == k){            Integer[] cur_res = new Integer[k];//            System.arraycopy(buf, 0, cur_res, 0, k);            res.add(Arrays.asList(cur_res));//建议大家注意一下这里的写法，之所以要做拷贝再录入是因为asList这个函数会直接把当前数组作为list的内容            //也就是asList里面的实际数组内容就是buf这个reference。所以不能直接用buf        }else if(k - curpos > n - curlevel){            return;        }else{            for(int i = curlevel; i < n; i++){                buf[curpos] = i + 1;                helper(res, buf, curpos + 1, i + 1, n, k);            }        }    }