*LeetCode-Combinations

思路是 就像人脑枚举这些组合每次加一个递增的数字 eg 1234 3个数字combine

1

12

123 add

13

134 add

2

23

234 add

注意java的pass by reference。 res.add( list )的话 之后再改变list res里面的list也会变 所以要new 一个list

public class Solution {
    public List<List<Integer>> combine(int n, int k) {
        List<List<Integer>> res = new ArrayList<List<Integer>>();
        List<Integer> list = new ArrayList<Integer>();
        helper ( res, list, 1, n, k);
        return res;
    }
    public void helper ( List<List<Integer>> res, List<Integer> list, int next, int n, int k ){
        if ( list.size() == k ){
            res.add(new ArrayList(list));
            return;
        }
        while ( next <= n ){
            list.add( next );
            helper ( res, list, next + 1, n, k );
            list.remove( list.size() - 1);
            next ++;
        }
        return;
            
    }
}