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;
    }
}
0 0
原创粉丝点击