Leetcode 119：杨辉三角II（最详细的解法！！！）

版权声明：本文为博主原创文章，未经博主允许不得转载。有事联系：[email protected] https://blog.csdn.net/qq_17550379/article/details/83414030

给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。

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

示例:

输入: 3
输出: [1,3,3,1]

你可以优化你的算法到 O(k) 空间复杂度吗？

解题思路

这个问题是之前Leetcode 118：杨辉三角（最详细的解法！！！）问题的扩展。我们最简单的思路就是将杨辉三角给求出来，然后再返回对应行即可。

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

我将该问题的其他语言版本添加到了我的GitHub Leetcode

如有问题，希望大家指出！！！