給定一個非負整數 numRows，生成「楊輝三角」的前 numRows 行。

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

例：

輸入: numRows = 5 輸出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

解析：

大于等于2行以后，出去兩邊的值，中間的值等于前面一行對應兩個值的和。

class Solution(object):def generate(self, numRows):""":type numRows: int:rtype: List[List[int]]"""res = [] # 結果for i in range(numRows):now = [1]*(i+1) # 初始化每一行if i >= 2: # 從第三行開始for n in range(1, i): # 兩邊的值仍然為1now[n] = pre[n-1]+pre[n]res += [now] # 將結果存入pre = now # 存儲上一行的信息return res # 返回結果

總結

以上是生活随笔為你收集整理的杨辉三角Python解法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。