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

用到了List,并且用了List的元素是List的写法

public class Solution {
    public List> generate(int numRows) {
        List> outter=new ArrayList>(); //外层List的定义
        if(numRows==0)  return outter;   //numRows的时候输出空
         
        for(int n=0;n             List inner=new ArrayList();  //每行内层List
            inner.add(1);    //先加入最开始的1
            for(int i=1;i                 List inner_pre=outter.get(n-1);   //该层的元素由上层得到，注意List的这种赋值定义法
                inner.add(inner_pre.get(i-1)+inner_pre.get(i));
            }
            if(n>0) inner.add(1);    //加上最后边的1
            outter.add(inner);    //把每行内层List加入外层List
        }
        return outter;
    }
}

下边的写法跟上边完全一样。不同仅仅在于为了保证与提供的行号一致，n是从1开始而不是0

public class Solution {
    public List> generate(int numRows) {
        List> outter=new ArrayList>(); //外层List的定义
        if(numRows==0)  return outter;
         
        for(int n=1;n<=numRows;++n){    //为了跟numRows达成统一,n从1开始计数
            List inner=new ArrayList();
            inner.add(1);
            for(int i=1;i                 List inner_pre=outter.get(n-2);   //不同
                inner.add(inner_pre.get(i-1)+inner_pre.get(i));
            }
            if(n>1) inner.add(1);
            outter.add(inner);
        }
        return outter;
    }
}