leetcode:Pascal's Triangle

最新推荐文章于 2019-01-11 06:05:08 发布

u010444517

最新推荐文章于 2019-01-11 06:05:08 发布

阅读量288

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/u010444517/article/details/40301423

版权

leetcode 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

<a target=_blank href="https://oj.leetcode.com/problems/pascals-triangle/">
</a>

https://oj.leetcode.com/problems/pascals-triangle/

这道题非常直观

但是需要对ArrayList的常用方法非常熟悉才可以

那么，当然这也就是刷leetcode的用意之一：熟悉java api；

ok不多说了，贴代码，代码就非常直观了

public class Solution {
	public ArrayList<ArrayList<Integer>> generate(int numRows){
		ArrayList<ArrayList<Integer>> rst = new ArrayList<ArrayList<Integer>>();
		if(numRows == 0){
			return rst;
		}
		
		ArrayList<Integer> first = new ArrayList<Integer>();
		first.add(0, 1);
		rst.add(first);
		
		for(int i = 1; i < numRows; i++){
			ArrayList<Integer> tmp = new ArrayList<Integer>();
			for(int j = 0; j < i+1; j++){
				tmp.add(-1);
			}
			ArrayList<Integer> pre = new ArrayList<Integer>();
			pre = rst.get(i-1);
			tmp.set(0, pre.get(0));
			tmp.set(i, pre.get(i-1));
			
			for(int j = 1; j < i; j++ ){
				tmp.set(j, pre.get(j-1)+pre.get(j));
			}
			rst.add(tmp);
		}
		
		return rst;
	}
}