LeetCode 119 楊輝三角 II

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

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

示例:輸入: 3

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

高階：你可以優化你的演算法到 o(k) 空間複雜度嗎？

**實現

c++：

class solution ;

vectornewrow;
while(row.size() <= rowindex);
newrow.push_back(1);
for(int i=0; ipython:
class solution(object):
def getrow(self, rowindex):
""":type rowindex: int
:rtype: list[int]
"""if rowindex == 0:
return [1]
res = 
for i in range(rowindex):
res = [1] + [x+y for x, y in zip(res[0:], res[1:])] + [1]
return res

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

119.楊輝三角 ii 給定乙個非負索引 k，其中 k 33，返回楊輝三角的第 k 行。在楊輝三角中，每個數是它左上方和右上方的數的和。示例 輸入 3 輸出 1,3,3,1 高階 你可以優化你的演算法到 o k 空間複雜度嗎？使用遞迴法，超時！class solution def getrow se...