LEETCODE | PYTHON | 119 | 杨辉三角Ⅱ

最新推荐文章于 2024-09-27 15:30:00 发布

Angelawlc

最新推荐文章于 2024-09-27 15:30:00 发布

阅读量75

点赞数

分类专栏： leetcode-python 文章标签： leetcode python 动态规划

本文链接：https://blog.csdn.net/Angelawlc/article/details/128530080

版权

leetcode-python 专栏收录该内容

133 篇文章 2 订阅

订阅专栏

LEETCODE | PYTHON | 119 | 杨辉三角Ⅱ

1. 题目

给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/merge-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 代码

class Solution:
    def getRow(self, rowIndex: int) -> List[int]:
        
        #初始化
        dp = [[] for i in range(rowIndex+1)]
        dp[0].append(1)

        #循环遍历
        for i in range(1,rowIndex+1):
            #采用动态规划
            dp[i].append(dp[i-1][0])
            for j in range(1,len(dp[i-1])):
                dp[i].append(dp[i-1][j]+dp[i-1][j-1])
            dp[i].append(dp[i-1][-1])
        
        return dp[-1]