leetcode刷题三十三

Posted 2022-05-02 hhh江月

leetcode刷题三十三

题目叙述

https://leetcode-cn.com/problems/pascals-triangle-ii/

给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。

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

杨辉三角如下所示：

题目解答

具体的思路就是首先计算杨辉三角，然后在取出杨辉三角中的对应的索引的位置那一行的数据，由于我们已知了rowIndex，因此只需要计算到这一行就可以了。

在计算的时候，我们首先从索引为0开始计算，为[1]，以及第二行[1,1]，然后，我们通过这两行推出后面行。

class Solution:
    def getRow(self