Leedcode 118. 杨辉三角

pythonSuperman

于 2023-03-05 20:47:49 发布

阅读量55

点赞数

CC 4.0 BY-SA版权

文章标签：算法 leetcode

本文链接：https://blog.youkuaiyun.com/llf000000/article/details/129350866

该代码片段展示了一个Python类方法，用于生成杨辉三角的前numRows行。通过循环遍历每一行，并计算每个位置的数值（基于其左上方和右上方的数的和），构建了杨辉三角的每一层。当j等于0或i时，值为1，否则，值为上一行的对应两个值之和。

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

题目

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

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

class Solution:
    def generate(self, numRows: int) -> List[List[int]]:
        ret = []
        for i in range(numRows):
            row = []
            for j in range(0,i+1):
                if j == 0 or j == i:
                    row.append(1)
                else:
                    row.append(ret[i-1][j]+ret[i-1][j-1])
            ret.append(row)
        return ret