【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;    }