给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。

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

    示例 1:

    输入: rowIndex = 3
    输出: [1,3,3,1]
    示例 2:

    输入: rowIndex = 0
    输出: [1]
    示例 3:

    输入: rowIndex = 1
    输出: [1,1]

    1. var getRow = function (rowIndex) {
    2.     let pre = [], cur = [];
    3.     for (let i = 0; i <= rowIndex; ++i) {
    4.         cur = new Array(i + 1).fill(0);
    6.         cur[0] = cur[i] = 1;
    8.         for (let j = 1; j < i; ++j) {
    9.             cur[j] = pre[j - 1] + pre[j];
    10.         }
    11.         pre = cur;
    12.     }
    13.     return pre;
    14. };

    时间复杂度：O(rowIndex^2)。空间复杂度o（1）
    image.png