LeetCode 118.杨辉三角

给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。

在「杨辉三角」中，每个数是它左上方和右上方的数的和。

示例 :

输入: numRows = 5

输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

提示:

• 1 <= numRows <= 30

思路：

看作两个List嵌套，每一行第一个和最后一个均是1，第n个元素是上一行第n-1和第n个元素val之和，建立循环

代码：

class Solution {
    public List<List<Integer>> generate(int numRows){
        List<List<Integer>> ret=new ArrayList<>();
        List<Integer> list=new ArrayList<>();
        list.add(1);

        ret.add(list);
        for (int i = 1; i < numRows; i++) {
            List<Integer> curRow=new ArrayList<>();
            curRow.add(1);
            for (int j = 1; j < i; j++) {
                List<Integer> perRow=ret.get(i-1);
                int val=perRow.get(j)+perRow.get(j-1);
                curRow.add(val);
            }
            curRow.add(1);
            ret.add(curRow);
        }
        return ret;
    }
}