給定乙個非負整數 numrows,生成楊輝三角的前 numrows 行。
在楊輝三角中,每個數是它左上方和右上方的數的和。
示例:
輸入: 5
輸出:[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
可以一行一行錯位加,當然這裡提供更簡便的方法。
任取一行描述:[1, 2, 1] 如何得到 [1, 3, 3, 1] ?這樣,[0] + [1, 2, 1] 與 [1, 2, 1] + [0] 對應位相加即可。+指的是連線哦~
class solution:
def generate(self, numrows: int) -> list[list[int]]:
if numrows == 0:
return
res = [[1]]
for i in range(1, numrows):
temp1 = res[-1] + [0]
temp2 = [0] + res[-1]
# # 上面三行,python大神會這樣寫
return res
給定乙個非負索引 k,其中 k ≤ 33,返回楊輝三角的第 k 行。
在楊輝三角中,每個數是它左上方和右上方的數的和。
示例:
輸入: 3
輸出: [1,3,3,1]
高階:你可以優化你的演算法到 o(k) 空間複雜度嗎?
不解釋。
class solution:
def getrow(self, rowindex: int) -> list[int]:
cur = [1]
for _ in range(rowindex):
cur1 = [0] + cur
cur2 = cur + [0]
cur = [x + y for x, y in zip(cur1, cur2)]
return cur
Python 楊輝三角
首先附上我們需要求得的楊輝三角 1 1,1 1,2,1 1,3,3,1 1,4,6,4,1 1,5,10,10,5,1 1,6,15,20,15,6,1 1,7,21,35,35,21,7,1 1,8,28,56,70,56,28,8,1 1,9,36,84,126,126,84,36,9,1 很顯...
楊輝三角 Python
給定乙個非負整數 numrows,生成楊輝三角的前 numrows 行。在楊輝三角中,每個數是它左上方和右上方的數的和。示例 輸入 5 輸出 1 1,1 1,2,1 1,3,3,1 1,4,6,4,1 coding utf 8 usr bin env python author wowlnan gi...
用python實現楊輝三角和倒楊輝三角
因為我只有c的基礎所以很多東西是生辦過來的,方法可能有些笨,請諒解。不說了直接附上 import numpy as np 整形輸入 n int input 根據輸入大小來建立矩陣 x,y n,2 n 1 生成全零的numpy矩陣 a np.zeros x,y dtype int 根據規律填數 for...