Leetcode118 杨辉三角 Python版本

最新推荐文章于 2021-05-24 17:21:38 发布

原创最新推荐文章于 2021-05-24 17:21:38 发布 · 204 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode #算法 #动态规划

本文介绍了如何使用递归和普通方法生成杨辉三角的前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) -> [[int]]:
        print(numRows)
        if numRows==0:
            return []
        if numRows==1:
            return [[1]]
        temp=self.generate(numRows-1)
        print(temp)
        li=[0]*numRows
        li[0],li[-1]=1,1
        for i in range(1,numRows-1):
            li[i]=temp[-1][i-1]+temp[-1][i]
        temp.append(li)
        return temp

普通

class Solution:
    def generate(self, numRows: int) -> [[int]]:
        if numRows==0:
            return []
        if numRows==1:
            return [[1]]
        res=[[1]]
        for i in range(2,numRows+1):
            temp=[0]*i
            temp[0],temp[-1]=1,1
            for j in range(1,i-1):
                temp[j]=res[-1][j-1]+res[-1][j]
            res.append(temp)
        return res