题目:
分析:
这道题我认为很简单
只要使用回溯法的话,可以很方便快捷的解决
代码:
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);
}
}
}