118Pascal's Triangle
来源:互联网 发布:莱恩打碟软件下载 编辑:程序博客网 时间:2024/04/30 10:31
public class Solution {
public List<List<Integer>> generate(int numRows) {
List<List<Integer>> res = new ArrayList<List<Integer>>();
List<Integer> tmp = new ArrayList<Integer>();
if(numRows<=0){
return res;
}
tmp.clear();
tmp.add(1);
res.add(tmp);
for(int i=1;i<numRows;++i){
List<Integer> tlist = res.get(i-1);
List<Integer> tr = new ArrayList<Integer>();
tr.add(1);
int len = tlist.size();
for(int j=0;j<len-1;++j){
tr.add(tlist.get(j) + tlist.get(j+1));
}
tr.add(1);
res.add(tr);
}
return res;
}
}
public List<List<Integer>> generate(int numRows) {
List<List<Integer>> res = new ArrayList<List<Integer>>();
List<Integer> tmp = new ArrayList<Integer>();
if(numRows<=0){
return res;
}
tmp.clear();
tmp.add(1);
res.add(tmp);
for(int i=1;i<numRows;++i){
List<Integer> tlist = res.get(i-1);
List<Integer> tr = new ArrayList<Integer>();
tr.add(1);
int len = tlist.size();
for(int j=0;j<len-1;++j){
tr.add(tlist.get(j) + tlist.get(j+1));
}
tr.add(1);
res.add(tr);
}
return res;
}
}
0 0
- [118]Pascal's Triangle
- 118Pascal's Triangle
- 118Pascal's Triangle
- 118Pascal's Triangle
- 118 Pascal's Triangle
- 118Pascal's Triangle
- [118] Pascal's Triangle
- 118 Pascal's Triangle
- #118 Pascal's Triangle & #119 Pascal's Triangle II
- LeetCode 118: Pascal's Triangle
- LeetCode(118)Pascal's Triangle
- LeetCode: Pascal's Triangle [118]
- LeetCode 118 Pascal's Triangle
- LeetCode 118 Pascal's Triangle
- [leetcode 118] Pascal's Triangle
- leetCode #118 Pascal's Triangle
- LeetCode 118 :Pascal's Triangle
- leetcode-118 Pascal's Triangle
- ibatis 中isNull, isNotNull与isEmpty, isNotEmpty区别
- android apk嵌套 从一个apk启动另外一个apk
- 【JavaScript】DOM总结
- IO流学习笔记3——字节流和字符流的输入/输出
- 浅析Java中的final关键字
- 118Pascal's Triangle
- android 监听其它app的错误或者崩溃的方法 (ProcessErrorStateInfo)
- 使用java的wsimport.exe工具生成wsdl的客户端代码
- hdu oj 2176 取(m堆)石子游戏
- AsyncHttpClient对json的读取操作
- chrome的配置文件加密校验的hash算法(逆向所得)
- Triangle LOVE 4324 (拓扑排序)
- C++,你是真实的世界
- 黑马程序员--Java之IO流