LeetCode-119. 杨辉三角 II（JavaScript）

Yooyangmm

已于 2022-07-20 18:16:04 修改

阅读量237

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode每日一题文章标签： leetcode 数据结构 javascript 算法

于 2022-07-12 03:51:30 首次发布

本文链接：https://blog.youkuaiyun.com/m0_52575541/article/details/125734939

LeetCode每日一题专栏收录该内容

38 篇文章

订阅专栏

本文解析了如何使用 Python 实现杨辉三角的第 rowIndex 行的计算，通过递推方式构建并返回该行的数列。适合理解动态规划在数组问题中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

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

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/pascals-triangle-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

点此跳转LeetCode-119. 杨辉三角 II

示例1：

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

示例2：

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

示例3：

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

提示：

· 0 <= rowIndex <= 33

解法：

1

    1   1

    1   2   1

    1   3   3   1

    1   4   6   4   1

以上面这个杨辉三角为例，除了每行的第一个数和最后一个数，中间的每个数都是上一行相同位置和前一位置的和。

把每一行的值存到数组 res 中，不断根据前一行的值更新后一行。（倒序）

/**
 * @param {number} rowIndex
 * @return {number[]}
 */
var getRow = function(rowIndex) {
    const res = [];
    for (let i = 0; i <= rowIndex; i++) {
        res[i] = 1;
        for (let j = i - 1; j > 0; j--) {
            res[j] = res[j] + res[j-1];
        }
    }
    return res;
};