題目

給定一個非負索引 rowIndex，返回「楊輝三角」的第 rowIndex 行。

在「楊輝三角」中，每個數是它左上方和右上方的數的和。

示例 1:
輸入: rowIndex = 3
輸出: [1,3,3,1]
示例 2:
輸入: rowIndex = 0
輸出: [1]
示例 3:
輸入: rowIndex = 1
輸出: [1,1]
提示:
0 <= rowIndex <= 33
來源：力扣（LeetCode）

解題思路

??這個題就是n重伯努利分布的那個系數，可以利用組合數來求。當然每一行的第一個第二個和倒數第一個第二個值可以不用計算，因為C(n,0)=C(n,n)=1,C(n,1)=C(n,n-1)=n；當然每一行也可以只計算一半的值，因為二項分布的系數是對稱的。

class Solution:def getRow(self, rowIndex: int) -> List[int]:return [math.comb(rowIndex,i) for i in range(rowIndex+1)]

總結

以上是生活随笔為你收集整理的LeetCode简单题之杨辉三角 II的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。