LeetCode-热题100：118. 杨辉三角

最新推荐文章于 2024-07-20 22:34:59 发布

つばめのりゅう℡

最新推荐文章于 2024-07-20 22:34:59 发布

阅读量286

点赞数 1

文章标签： leetcode 算法数据结构 golang 动态规划

本文链接：https://blog.csdn.net/qq_44852180/article/details/137427509

版权

该篇文章介绍了如何使用Python实现一个函数，通过非负整数numRows生成杨辉三角的前numRows行。算法通过初始化二维数组，逐行计算每个位置的值（等于上一行相应位置和前一个位置之和），并以示例和代码解释的方式展示了整个过程。

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

题目描述

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

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

在这里插入图片描述

示例 1:

输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

示例 2:

输入: numRows = 1
输出: [[1]]

提示:

1 <= numRows <= 30

代码及注释

func generate(numRows int) [][]int {
    // 初始化一个二维数组res，用于存储生成的杨辉三角
    res := make([][]int, numRows)
    
    // 遍历每一行，生成杨辉三角
    for i := 0; i < numRows; i++ {
        // 初始化每一行的数组，长度为i+1
        res[i] = make([]int, i + 1)
        
        // 每一行的首位和末位都为1
        res[i][0] = 1
        res[i][i] = 1
        
        // 计算当前行的其他数字
        for j := 1; j < i; j++ {
            res[i][j] = res[i - 1][j] + res[i - 1][j - 1]
        }
    }
    
    // 返回生成的杨辉三角
    return res
}