[数据结构与算法]【LeetCode】【数组】题号：*118，杨辉三角

every blog every motto: You will never know unless you try

0. 前言

生活好难，再坚持坚持！

1. 正文

1.1 题目

1.2 题解

class Solution:
    def generate(self, numRows: int) -> List[List[int]]:

        triangle = []

        # 遍历每一行
        for row_num in range(numRows):
             
            # 每行先赋值
            row = [0 for _ in range(row_num+1)]
            # 赋值每行的首尾
            row[0],row[-1] = 1,1

            # 从第二行开始，依次遍历每行中的元素，对其进行求解(不包含首尾)
            for j in range(1,len(row)-1):
                # 当前行的的值等于上一行的两个值相加
                row[j] = triangle[row_num-1][j-1] + triangle[row_num-1][j]
            
            # 一行的元素求解完成，追加到杨辉三角中
            triangle.append(row)

        return triangle

1.3 结果