Leetcode初学——组合

题目：

分析：

这道题我认为很简单

只要使用回溯法的话，可以很方便快捷的解决

代码：

class Solution {
    private List<List<Integer>> res=new ArrayList<List<Integer>>();
    public List<List<Integer>> combine(int n, int k) {
        helToCombin(1,n,k,new ArrayList<Integer>());
        return res;
    }

    protected void helToCombin(int now,int n,int k,List<Integer> list){
        if(list.size()==k) {
            res.add(new ArrayList(list));
        }

        for(int i=now;i<=n;i++){
            list.add(i);
            helToCombin(i+1,n,k,list);
            list.remove((Integer) i);
        }
    }
}

结果：