好贷网好贷款

CODE 15: Pascal's Triangle

发布时间:2016-12-4 7:55:27 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"CODE 15: Pascal's Triangle",主要涉及到CODE 15: Pascal's Triangle方面的内容,对于CODE 15: Pascal's Triangle感兴趣的同学可以参考一下。

Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5, Return [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] My Code: public ArrayList<ArrayList<Integer>> generate(int numRows) { // Start typing your Java solution below // DO NOT write main() function if (numRows <= 0) { return new ArrayList<ArrayList<Integer>>(); } ArrayList<ArrayList<Integer>> pascalsTriangle = new ArrayList<ArrayList<Integer>>(); ArrayList<Integer> layer = new ArrayList<Integer>(); layer.add(1); pascalsTriangle.add(layer); for (int i = 1; i < numRows; i++) { ArrayList<Integer> layeri = new ArrayList<Integer>(); ArrayList<Integer> layerj = pascalsTriangle.get(i - 1); layeri.add(1); for (int j = 1; j <= i; j++) { if (j == i) { layeri.add(1); } else { layeri.add(layerj.get(j) + layerj.get(j - 1)); } } pascalsTriangle.add(layeri); } return pascalsTriangle; }

上一篇:spfa
下一篇:STL之Map使用小结

相关文章

相关评论