LeetCode: 118..杨辉三角

最新推荐文章于 2025-03-30 02:00:00 发布

咆哮的阿杰

最新推荐文章于 2025-03-30 02:00:00 发布

阅读量190

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_34914551/article/details/102846964

版权

LeetCode 专栏收录该内容

74 篇文章

订阅专栏

这道题比较简单。只需要上一行的第一个元素加第二个元素得到下一行的第二个元素，然后往后依次运算。两边都是1.

我的解法也是很简单，先处理三类特殊情况，即给的数值为0,1,2这三种特殊情况。

class Solution:
    def generate(self, numRows: int) -> List[List[int]]:
        if numRows == 0:
            return []
        if numRows == 1:
            return [[1]]
        if numRows == 2:
            return [[1], [1,1]]
        res = [[1], [1,1]]
        last = res[1]
        for i in range(2, numRows):
            tmp = [1] * (i + 1)
            for j in range(1, i):    
                tmp[j] = last[j-1] + last[j]
            res.append(tmp)
            last =  tmp
        return res