給定乙個非負索引 k，其中 k ≤ 33，返回楊輝三角的第 k 行。
在楊輝三角中，每個數是它左上方和右上方的數的和。
示例：
輸入: 3
輸出: [1,3,3,1]
你可以優化你的演算法到 o(k) 空間複雜度嗎？
這個題和118題沒什麼太大的區別，只是希望可以優化一下空間複雜度。也就是說之前是要儲存整個三角，而現在只存之前的那一行，這個稍微改一點點就可以，其實就是動態規劃的思想。
c++源**：
class
solution
return pre;}}
;
class
solution
:def
getrow
(self, rowindex)
:"""
:type rowindex: int
:rtype: list[int]
"""l =[1
]if rowindex==0:
return l1)
if rowindex==1:
return l
for i in
range(2
, rowindex+1)
: temp =[1
]for j in
range(1
, i):1
]+l[j])1
) l = temp
return l
LeetCode 119 楊輝三角
給定乙個非負索引 k，其中 k 33，返回楊輝三角的第 k 行。在楊輝三角中，每個數是它左上方和右上方的數的和。示例 1 輸入 3輸出 1 3,3,1 高階 你可以優化你的演算法到 o k 空間複雜度嗎？初始化前兩層，後面層直接累加左上方和右上方的數的和 class solution else if...
LeetCode 119 楊輝三角 II
給定乙個非負索引 k，其中 k 33，返回楊輝三角的第 k 行。在楊輝三角中，每個數是它左上方和右上方的數的和。示例 輸入 3輸出 1,3,3,1 高階 你可以優化你的演算法到 o k 空間複雜度嗎？此題和上一題思想是一樣的，只不過我們用乙個temp陣列，分別在本行元素都建立出來並儲存到out後，將...
LeetCode 119 楊輝三角 II
給定乙個非負索引 k，其中 k 33，返回楊輝三角的第 k 行。在楊輝三角中，每個數是它左上方和右上方的數的和。示例 輸入 3 輸出 1,3,3,1 高階 你可以優化你的演算法到 o k 空間複雜度嗎？實現 c class solution vectornewrow while row.size r...