給定乙個非負整數 numrows，生成楊輝三角的前 numrows 行。
在楊輝三角中，每個數是它左上方和右上方的數的和。
示例:輸入: 5
輸出:
[ [1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
class solution:
def generate(self, numrows):
""":type numrows: int
:rtype: list[list[int]]
"""if numrows == 0:
return
if numrows == 1:
return [[1]]
if numrows == 2:
return [[1],[1,1]]
result = [[1],[1,1]]
for j in range(2,numrows):
temp = [1,1]
for i in range(2,j+1):
temp.insert(i-1,result[-1][i-2] + result[-1][i-1])
return result
class solution:
def getrow(self, rowindex):
""":type rowindex: int
:rtype: list[int]
"""p = [1]
if not rowindex:
return p
for j in range(rowindex):
p = [1] + [p[i] + p[i+1] for i in range(len(p)-1)] + [1]
return p
11 楊輝三角
楊輝三角 time limit 1000 ms memory limit 65536 kb description 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 上面的圖形熟悉嗎？它就是我們中學時候學過的楊輝三角。input 輸入資料報含多組測試資料。每組測...
LeetCode 楊輝三角
給定乙個非負整數 numrows，生成楊輝三角的前 numrows 行，在楊輝三角中，每個數是它左上方和右上方的數的和。思路分析 1 第一行是固定的，只有乙個1。2 第二行也是固定的，有兩個1。3 任意一行的開頭結尾都是1。4 第 i 行一共有 i 列。5 第 i 行的第 j 列，該數字是根據 i ...
leetcode 楊輝三角 （python）
給定乙個非負索引 k，其中 k 33，返回楊輝三角的第 k 行。在楊輝三角中，每個數是它左上方和右上方的數的和。示例 輸入 3 輸出 1,3,3,1 高階 空間複雜度為o k 還是利用動態規劃。設定乙個長度為k 1 當k為0時，返回的是第一行 的dp陣列。然後從第一層開始，開始更新陣列。假如當前的層...