杨辉三角 II

给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。
在「杨辉三角」中，每个数是它左上方和右上方的数的和。

  • 输入: rowIndex = 3

  • 输出: [1,3,3,1]

  • 输入: rowIndex = 0

  • 输出: [1]

1
2
3
4
5
6
7
8
9
10
var getRow = function(rowIndex) {
    let res = [1]
    for (let i = 1; i <= rowIndex + 1; i ++) {
        res[i - 1] = 1 // 扩充一位到 length 等于 rowIndex + 1
        for (let j = i - 2; j > 0; j --) { // 从后往前更新数据, 倒数第二位(索引为 length - 2)至第一位 (索引为 1)
            res[j] = res[j - 1] + res[j] // 本位置上一轮值 + 前一位置上一轮值
        }
    }
    return res
};