给定一个非负整数 numRows
,生成「杨辉三角」的前 numRows
行。
在「杨辉三角」中,每个数是它左上方和右上方的数的和。
示例 1:
输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
#
# @lc app=leetcode.cn id=118 lang=python3
#
# [118] 杨辉三角
#
# @lc code=start
class Solution:
def generate(self, numRows: int) -> List[List[int]]:
nums=[]
for i in range(numRows):
if i==0:
nums.append([1])
elif i==1:
nums.append([1,1])
else:
m=list()
for j in range(len(nums[i-1])-1):
m.append(nums[i-1][j]+nums[i-1][j+1])
nums.append([1]+m+[1])
return nums
# @lc code=end