【leetcode】119. 杨辉三角 II（js实现）

最新推荐文章于 2024-09-20 15:28:15 发布

想做一只快乐的修狗

最新推荐文章于 2024-09-20 15:28:15 发布

阅读量115

点赞数

文章标签： leetcode javascript 算法

本文链接：https://blog.csdn.net/weixin_44109827/article/details/129350744

版权

该文章介绍了一个JavaScript函数，用于生成杨辉三角的指定行。函数通过循环和数组操作，计算每一行的元素值，特别是关注每一行的首尾和中间项的计算。杨辉三角是一个在数论和组合数学中重要的二维图形，其每个数是它上方两数之和。

摘要由CSDN通过智能技术生成

1. 题目

119. 杨辉三角 II
在这里插入图片描述

2. 思路

在这里插入图片描述

3. 代码实现

/**
 * @param {number} rowIndex
 * @return {number[]}
 */
var getRow = function(rowIndex) {
    let curRow = [], preRow = []
    for (let i = 0; i <= rowIndex; i++) {
        curRow = new Array(i + 1).fill(0)
        // 每一行的首尾
        curRow[0] = curRow[i] = 1
        // 其他地方
        for (let j = 1; j < i; j++) {
            curRow[j] = preRow[j] + preRow[j - 1]
        }
        preRow = curRow
    }
    return preRow
};