119. 杨辉三角II

问题链接

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

解题思路

没啥好说的，跟118没区别。

代码

class Solution:
    def getRow(self, rowIndex: int) -> List[int]:
        res = [1]
        for i in range(2, rowIndex+2):
            cur_res = [1 for j in range(i)]
            for j in range(1, len(cur_res)-1):
                cur_res[j] = res[j-1]+res[j]
            res = cur_res
        return res

 因为下标是从0开始的，0对应长度为1的值，下标1对应长度为2的值，下标i对应长度为i+1的值。故我们for循环从2开始，2指代的是接下来计算我们就计算长度为2的值了。

而rowIndex+2则代表，我们一定要迭代rowIndex次。