leetCode-杨辉三角

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

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

示例 1:

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

示例 2:

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

我都快忘了，杨辉三角是什么知道的。

今天看了看，这个题其实还是容易理解的

1. 第n行有第n列
2. 当为第一列或者n列，存放1。
3. 其他列：等于上一行的前一列的元素与上一行的当前列元素的和。

leetCode这里是返回一个LIst，其实就是每行用一个List存放。

代码贴上

public List<List<Integer>> yhsj(int numRows) {
        List<List<Integer>> list = new ArrayList<>();
        int arr[][] =new int[numRows][numRows];
        for(int i=0;i<numRows;i++){
            List<Integer> integers = new ArrayList<>();
            for(int j=0;j<=i;j++){
                if(j==0||i==j){
                    arr[i][j]=1;
                }else{
                    arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
                }
                integers.add(arr[i][j]);
            }
            list.add(integers);
        }
        return list;
    }