Easy-题目31：118. Pascal's Triangle

题目原文；
Given numRows, generate the first numRows of Pascal’s triangle.
题目大意：
输入行数n，输出Pascal三角形（杨辉三角）的前n行。
题目分析：
如果逐一用组合数公式 Cnm=m!/(n!(m−n)!) 求二项式系数，肯定会超时。因此利用组合数的性质公式 C(n+1)(k+1)=Ckn+C(nk+1) 从上一行递推出本行的系数。（这个公式你不会？？回去复习高中数学10000遍……）
源码：（language：java）

public class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> triangle=new ArrayList<List<Integer>>();
        for(int i=0;i<numRows;i++) {
            List<Integer> line=new ArrayList<Integer>();
            for(int j=0;j<=i;j++)
                line.add((j==0||j==i)?1:triangle.get(i-1).get(j-1)+triangle.get(i-1).get(j));
            triangle.add(line);
        }
        return triangle;
    }
}

成绩：
1ms,35.14%,众数1ms,64.86%.
cmershen的碎碎念：
使用公式递推的时候，仍要注意数组越界的问题。
latex排版什么鬼。。。。