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(); } } }
相关文章推荐
- 大道至简第四章读后感
- ANDROID仿淘宝商品浏览滑(拖)动查看详情界面
- 小小君的C语言第十课
- duilib 自定义控件TeamList 继承与CListUI
- URAL 1519 Formula 1
- usaco Computational Geometry 计算几何
- 动态加载js
- 换啤酒问题
- Codevs P3372 选学霸
- c# 把网络文件下载到本地
- 《一个程序员的奋斗史》
- sicily 1211. 商人的宣传
- C语言中运算符的结合性
- duilib 自定义控件1 CTileLayoutUI
- 中国万网
- Device Compatibility
- IOS 内存管理
- Java:Stackoverflow上人气最旺的10个Java问题
- 图像局部特征学习(笔记1之Canny边缘检测算子)
- 第四次作业——个人作业——软件案例分析