算法编程6—杨辉三角

1.题目描述：

        给定一个非负整数 numRows，生成杨辉三角的前 numRows 行

2.题目分析：

        此题属于动态规划问题，针对此问题，首先找准规律：除第一行，每行第一个元素和最后一个元素都为1。其余元素为左上方和右上方数之和。其次，找到特殊情况，第一行和第二行特殊，其余都遵守规律。

3.python编程实现

class Solution:
    def generate(self, numRows: int) -> List[List[int]]:
        a=[]#得到的杨辉三角
        b=[]#每行的值
        if numRows==0:#行=0时的情况
            return a
        elif numRows==1:#行=1时的情况
            a.append([1])
            return a
        elif numRows==2:#行=2时的情况
            a.append([1])
            a.append([1,1])
            return a
        else:           #行>2时的情况
            a.append([1])#首先讲第一行和第二行赋值
            a.append([1,1])
            
            for row in range(2,numRows):#从第三行开始，到最后一行
                b.append(1)#每行第一个数为1
                for clom in range(1,row):#每行从第二列到倒数第二列
                    b.append(a[row-1][clom-1]+a[row-1][clom])#当前位置的数等于上一行同列数字加同行前列数字
                b.append(1)#每行最后一个元素1
                a.append(b)#将生成的这行元素加入杨辉三角中
                b=[]#将每行元素清空
            return a

在leetcode上执行情况：