[leetcode]#119. Pascal's Triangle II

最新推荐文章于 2024-01-06 10:33:41 发布

小草莓lllll

最新推荐文章于 2024-01-06 10:33:41 发布

阅读量237

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_31196849/article/details/78648637

leetcode 专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一种算法，用于求解杨辉三角中特定行的元素。通过迭代方法生成每一行的值，并最终返回所需行的数据。

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

跟上一题一样，只是返回的值是指定的某一行
For example, given k = 3,
Return [1,3,3,1].

class Solution:  
    # @return a list of integers  
    def getRow(self, rowIndex):  
        rownum=rowIndex+1  
        currow=[1]  
        if rownum==1:  
            return currow  
        if rownum>0:  
            currow=[1]  
            for index in range(rownum):  
                prerow=currow  
                currow=[1]  
                for j in range(index-1):  
                    currow.append(prerow[j]+prerow[j+1])  
                currow.append(1)  
        return currow