您的位置:首页 > 其它

leetcode Combinations

2015-10-22 19:08 148 查看
题目链接

思路:

递归回溯

public class Solution {
int n;
int k;
//boolean record[];
LinkedList<List<Integer>>result;
LinkedList<Integer>temp;
public List<List<Integer>> combine(int n, int k) {
this.n=n;
this.k=k;

result=new LinkedList<List<Integer>>();
temp=new LinkedList<Integer>();
help(0,1);

return result;
}

void help(int step,int starIndex)
{
if(step==k)
{
result.add(new LinkedList<Integer>(temp));
return;
}
for(int i=starIndex;i<=n;i++)
{
temp.add(i);
help(step+1,i+1);
temp.removeLast();
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: