• 前言
• 118. 杨辉三角
• 模拟

前言

感觉题刷的越多，越觉得自己平凡，就越需要努力来拯救

兄弟会背叛你，女人会离开你，金钱会诱惑你，生活会刁难你，只有数学不会，不会就是不会，怎么学都不会。

118. 杨辉三角

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

在杨辉三角中，每个数是它左上方和右上方的数的和。

示例:

输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ]

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/pascals-triangle/

Link：https://leetcode.com/problems/pascals-triangle/

模拟

O(N^2)

[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]

题目给的例子是首元素不堆砌的，尝试对齐再试试.

这样的话从第一个起line[j] = last_line[j - 1] + last_line[j]

这道题官方说是动归，但个人觉得有点像，但应该不是，题目说的比较清楚，杨辉三角就是这样一行行算的

class Solution:
    def generate(self, numRows: int) -> List[List[int]]:
        res = []
        
        for i in range(numRows):
            
            line = [1 for _ in range(i + 1)]
            for j in range(1, len(line) - 1):
                line[j] = res[-1][j - 1] + res[-1][j]
                
            res.append(line)
            
        return res

–End–