leetcode刷题记录 11

118、杨辉三角

给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。
在「杨辉三角」中，每个数是它左上方和右上方的数的和。

动态规划

三角初始化为1，除边缘外都做运算

class Solution(object):
    def generate(self, numRows):
        dp=[[1]*n for n in range(1,numRows+1)] #用1初始化
        for i in range(2,numRows):#从第三行开始
            for j in range(1,i):
                dp[i][j]=dp[i-1][j-1]+dp[i-1][j]
        return dp