- 難度： 簡單
- 通過率： 41.1%
- 題目鏈接：. - 力扣（LeetCode）
題目描述
給定一個非負索引?k，其中?k?≤?33，返回楊輝三角的第?k?行。
在楊輝三角中，每個數是它左上方和右上方的數的和。
示例:
輸入: 3 輸出: [1,3,3,1]
進階：
你可以優化你的算法到?O(k) 空間復雜度嗎？
解法：
中規中矩的實現，不知道第 n 行的值，是不是有一個推導公式可以直接得出來，不過不想深究了。
class Solution:def getRow(self, row_index: int) -> List[int]:row = [1] * (row_index + 1)for i_row in range(row_index):for i in range(i_row, 0, -1):row[i] = row[i-1] + row[i]return row
