119 python 杨辉三角2

给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 行。

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

示例:

输入: 3
输出: [1,3,3,1]

python 代码

class Solution:
    def getRow(self, rowIndex):
        """
        :type rowIndex: int
        :rtype: List[int]
        """
        if rowIndex<=33:
            res=[]
            for i in range(rowIndex+1):
                temp=[1]*(i+1)
                res.append(temp)
                for j in range(1,i):
                    res[i][j]=res[i-1][j-1]+res[i-1][j]
            return res[rowIndex]
        else:
            return False
            



阅读更多
个人分类: leetcode
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

119 python 杨辉三角2

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭