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]]


code：

public class Solution {    public ArrayList<ArrayList<Integer>> generate(int numRows)     {                ArrayList<ArrayList<Integer>> result = new ArrayList<ArrayList<Integer>>();        if(numRows<=0)        {            return result;        }        ArrayList<Integer> pre = new ArrayList<Integer>();        pre.add(1);        result.add(pre);                for(int i=2; i<=numRows; i++)        {            ArrayList<Integer> cur = new ArrayList<Integer>();            cur.add(1); //first            for (int j=0; j<pre.size()-1;j++)            {                cur.add(pre.get(j)+pre.get(j+1)); //middle            }            cur.add(1); //last                        result.add(cur);            pre=cur;                    }                return result;            }}

 

Pascal's Triangle