題目

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

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

示例 1:
輸入: numRows = 5
輸出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
示例 2:
輸入: numRows = 1
輸出: [[1]]
提示:
1 <= numRows <= 30
來源：力扣（LeetCode）

解題思路

??楊輝三角是大學計算機語言入門的題目，邏輯構成就是圖片所展示的，每行中非邊界的值是上一行緊挨著的兩個值的和，按照這樣的規律利用兩個循環便可以完成。

class Solution:def generate(self, numRows: int) -> List[List[int]]:triangle=[]for i in range(numRows):temp=(i+1)*[0]temp[0]=1temp[-1]=1if i>1:for j in range(1,i):temp[j]=triangle[i-1][j-1]+triangle[i-1][j]triangle.append(temp)return triangle

總結

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

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