【leetcode】【118】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]
]

二、问题分析

杨辉三角问题，比较简单。直接上代码。

三、Java AC代码

public List<List<Integer>> generate(int numRows) {
        List<Integer> inner;
		List<List<Integer>> outer = new ArrayList<List<Integer>>();
		if (numRows<=0) {
			return outer;
		}
		for(int i=0;i<numRows;i++){
			inner = new ArrayList<Integer>();
			for(int j=0;j<=i;j++){
				if(j==0||j==i){
					inner.add(1);
				}else {
					inner.add(outer.get(i-1).get(j-1)+outer.get(i-1).get(j));
				}
			}
			outer.add(inner);
		}
		return outer;
    }