LeetCode118 楊輝三角

2022-04-04 02:17:05 字數 812 閱讀 1477

1.個人所做**

2.他人的用時更短版本(記錄一下)

class solution:

def generate(self, numrows):

a=[[1]]

if numrows==0:

return

while numrows-1:

numrows-=1

return a

(1)zip()在py3中返回的是乙個物件,需用list()強轉才能直觀顯示

(2)楊輝三角形的第一行為1,第二行為11,第三行可看作是110 + 011 = 121,第四行可看作是1210+0121 = 1331……依此類推

(3)每一輪迴圈新增乙個新行

leetcode 118 楊輝三角

前言 python刷leetcode題解答目錄索引 正文 給定乙個非負整數 numrows,生成楊輝三角的前 numrows 行。在楊輝三角中,每個數是它左上方和右上方的數的和。示例 輸入 5 輸出 1 1,1 1,2,1 1,3,3,1 1,4,6,4,1 class solution def g...

LeetCode 118 楊輝三角

給定乙個非負整數 numrows,生成楊輝三角的前 numrows 行。在楊輝三角中,每個數是它左上方和右上方的數的和。示例 輸入 5 輸出 1 1,1 1,2,1 1,3,3,1 1,4,6,4,1 這個問題可以使用動態規劃的方法來解決 c class solution for int i 0 i...

leetcode 118 楊輝三角

每一行的頭和尾元素均初始化為1 中間元素由上層 i 1 j 1 i 1 j 構成 每行的長度可以預先確定。class solution def generate self,numrows int list list int ans for i in range numrows row 0 i 1 r...