LeetCode练习——其他（杨辉三角）

最新推荐文章于 2024-10-16 10:13:45 发布

StriveQueen

最新推荐文章于 2024-10-16 10:13:45 发布

阅读量74

点赞数

文章标签： leetcode python

本文链接：https://blog.csdn.net/strivequeen/article/details/119940328

版权

LeetCode 专栏收录该内容

85 篇文章 0 订阅

订阅专栏

本文介绍了两种Python实现杨辉三角的方法，包括官方解法——利用杨辉三角的数学性质，以及直观易懂的取巧解法——通过错位相加。这两种解法分别详细解释，并提供了相关Python内置函数zip和列表相加的使用说明。同时，给出了力扣(LeetCode)上的题目链接供进一步学习。

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

给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。
在「杨辉三角」中，每个数是它左上方和右上方的数的和。

官方解法：杨辉三角的性质（数学方法）

class Solution:
    def generate(self, numRows: int) -> List[List[int]]:
        ret = list()
        for i in range(numRows):
            row = list()
            for j in range(0, i + 1):
                if j == 0 or j == i:
                    row.append(1)
                else:
                    row.append(ret[i - 1][j] + ret[i - 1][j - 1])
            ret.append(row)
        return ret

取巧解法：错一位再逐个相加（直观好理解，但是不好想到。。）
在这里插入图片描述

class Solution:
    def generate(self, numRows: int) -> List[List[int]]:
        if numRows == 0: return []
        res = [[1]]
        while len(res) < numRows:
            newRow = [a+b for a, b in zip([0]+res[-1], res[-1]+[0])]
            res.append(newRow)      
        return res