0
点赞
收藏
分享

微信扫一扫

LeetCode Algorithm 119. 杨辉三角 II

求索大伟 2022-02-21 阅读 157

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]
举报

相关推荐

0 条评论