Leedcode 118. 杨辉三角

最新推荐文章于 2025-12-05 14:37:41 发布

原创最新推荐文章于 2025-12-05 14:37:41 发布 · 68 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode

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

题目

给定一个非负整数 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