給定一個非負索引?k，其中 k?≤?33，返回楊輝三角的第 k 行。

在楊輝三角中，每個數(shù)是它左上方和右上方的數(shù)的和。

示例:

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

解答：

class Solution:def getRow(self, rowIndex: int) -> List[int]:rownum = rowIndex + 1result = [ [1] * (i+1) for i in range(rownum)]if rownum>=3:for i in range(2,rownum):for j in range(1,i):result[i][j] = result[i-1][j-1] + result[i-1][j]output = result[rowIndex]return output

?

總結(jié)

以上是生活随笔為你收集整理的leetcode 刷题 119. 杨辉三角II的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。