LeetCode-Python-118. 杨辉三角

最新推荐文章于 2023-08-01 11:49:01 发布

原创最新推荐文章于 2023-08-01 11:49:01 发布 · 231 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python

LeetCode 同时被 2 个专栏收录

4 篇文章

订阅专栏

刷题

3 篇文章

订阅专栏

本文介绍了一种使用Python生成杨辉三角的方法。通过定义一个类Solution，其中包含一个名为generate的函数，该函数接收一个非负整数numRows作为参数，返回杨辉三角的前numRows行。在杨辉三角中，每个数是它左上方和右上方的数的和。

杨辉三角
给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。
在杨辉三角中，每个数是它左上方和右上方的数的和。
示例:输入: 5
输出:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]

class Solution:
    def generate(self, numRows: int) -> List[List[int]]:
        s = [[1,]*(i+1) for i in range(numRows)]

        if numRows<=2:
            return s
        else:
            for k in range(2,numRows):
                for i in range(1,len(s[k])-1):
                    s[k][i] = s[k-1][i-1] + s[k-1][i]

        return s