LeetCode 118. 杨辉三角

LeetCode 118. 杨辉三角

题目描述

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

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

示例
示例 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>> list = new ArrayList<>();
        int[][] a = new int[numRows][numRows];

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

杨辉三角的第一个和最后一个都是一，所以我们发现当在二维数组时，每当i排 = 0 时 或者 第 i 排与 j 行相等时都是1，
所以if (j == 0 || j == i) { a[i][j] = 1; }

排除上面的结果后，每个数字都是上面一排的第一个与第二个之和，
所以a[i][j] = a[i - 1][j - 1] + a[i - 1][j];

然后把得到的每排的结果放在一个list里面，然后再把所有结果放在最外面的list里面，这样就组成了杨辉三角