杨辉三角JAVA解法

每个数字等于上一行的左右两个数字之和，可用此性质写出整个杨辉三角。即第 n行的第 i个数等于第 n−1行的第 i−1个数和第 i个数之和。

示例 1:

输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

示例 2:

输入: numRows = 1
输出: [[1]]

class Solution {
    public List<List<Integer>> generate(int numRows) {
           List<List<Integer>> ret = new ArrayList<List<Integer>>();
           for(int i=0;i< numRows;++i){
            List<Integer> row = new ArrayList<Integer>();
             for(int j = 0;j<=i;++j){
                if(j==0 || j == i){
                    //没一行的，（列）第一位和最后一位 为1
                    row.add(1);
                }else{
                    //其他列，等于上一行的前一个数和上一行的数相加
                    row.add(ret.get(i-1).get(j-1)+ret.get(i-1).get(j));
                }
             }
                ret.add(row);
           }
           return ret;
    }
}