LeetCode Algorithm 119. 杨辉三角 II

Posted 2022-03-28 Alex_996

119. 杨辉三角 II

Ideas

emmmm，按照杨辉三角的定义生成就好咯。

首先杨辉三角是一个二维结构，所以肯定需要通过两层循环来生成。

对于外层循环很简单的，我们要生成numRows行，那么直接循环numRows次就可以了。

对于内层循环，可以发现，杨辉三角的第n行有n个元素，而且头尾都是1，所以也很简单。

对于第1行来说，我们可以直接在创建数组的时候预定义好，那么后面就可以直接按照统一的逻辑来，不用单独处理了。

最后直接返回最后一个元素就ok啦。

Code

Python

class Solution(object):
    def getRow(self, rowIndex):
        """
        :type rowIndex: int
        :rtype: List[int]
        """
        res = [[1 for j in range(i + 1)] for i in range(rowIndex + 1)]
        for i in range(2, rowIndex + 1):
            for j in range(1, i):
                res[i][j] = res[i - 1][j - 1] + res[i - 1][j]
        return res[-1]