python楊輝三角 楊輝三角I II

2021-10-11 19:51:10 字數 1283 閱讀 5694

給定乙個非負整數 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...