[leetcode]#119. Pascal's Triangle II

最新推荐文章于 2021-09-05 15:16:01 发布

原创最新推荐文章于 2021-09-05 15:16:01 发布 · 237 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

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