LeetCode 119 楊輝三角II

問題描述：

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

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

示例:

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

方法1：

1

class
solution(object):
2def
getrow(self, rowindex):
3"""
4:type rowindex: int
5:rtype: list[int]
6"""
7if rowindex ==0:
8return [1]
9 s = [[1]]
10for i in range(1,rowindex + 1):
11 t =
12for j in range(i+1):
13if j == 0 or j ==i:
15else:17
18return s[-1]

1

defgetrow(self, rowindex):
2"""
3:type rowindex: int
4:rtype: list[int]
5"""
6 l = [1]78
for t in
range(rowindex):
9 l = [sum(i) for i in zip(l+[0], [0]+l)]
1011
return l

1

class
solution(object):
2def
getrow(self, rowindex):
3"""
4:type rowindex: int
5:rtype: list[int]
6"""
7 res = [1]
8for i in
range(rowindex):
10return 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

給定乙個非負索引 k，其中 k 33，返回楊輝三角的第 k 行。在楊輝三角中，每個數是它左上方和右上方的數的和。示例 輸入 3 輸出 1,3,3,1 高階 你可以優化你的演算法到 o k 空間複雜度嗎？實現 c class solution vectornewrow while row.size r...