leetcode题----杨辉三角

愤怒的阿木木

已于 2023-03-21 16:45:07 修改

阅读量130

点赞数

分类专栏： Python 文章标签： leetcode 算法

于 2023-03-21 16:33:40 首次发布

本文链接：https://blog.csdn.net/qq_44364267/article/details/129691366

版权

Python 专栏收录该内容

13 篇文章 1 订阅

订阅专栏

文章介绍了杨辉三角的特点，包括每行首尾为1，当前值等于上一行当前列及左边列的和。通过Python代码展示了如何生成杨辉三角，并特别针对LeetCode的题目，给出了生成二维数组的解决方案。

摘要由CSDN通过智能技术生成

在这里插入图片描述

如下图，这是一个杨辉三角：
![在这里插入图片描述](https://img-blog.csdnimg.cn/617a20862af34157be720a56141391bf.png

首先，通过分析的出杨辉三角的特点：

N行有N列
每行首尾都是1
当前值 = 上一行当前列的值 + 上一行当前列左边的值

思路就是，创建一个列表 nums = [1],然后循环输出N行，每次循环都在nums列表尾添一个0，就完成了第一个特点，如下：

nums = [1]
for i in range(10):
    print(nums)
    nums.append(0)

在这里插入图片描述
然后，就是特点三，当前值 = 上一行当前列的值 + 上一行当前列左边的值，一行代码就搞定了：

nums = [1]
for i in range(10):
    print(nums)
    nums.append(0)
    nums = [nums[j] + nums[j-1] for j in range(len(nums))]

在这里插入图片描述
反应不过来的，用笔捋一下就明白了

最后是leetcode题的答案，结果让你输出一个二维数组：

class Solution(object):
    def generate(self, numRows):
        """
        :type numRows: int
        :rtype: List[List[int]]
        """
        nums = [1]
        triangle = []
        for i in range(numRows):
            triangle.append(nums[:])
            nums.append(0)
            nums = [nums[j] + nums[j-1] for j in range(len(nums))] 
        return triangle