[Array]-119. Pascal's Triangle II(@python)解题报告

原题链接：https://leetcode.com/problems/pascals-triangle-ii/description/

题意：这道题和118题类似，但是这道题要求的输出是第k行的输出即可。

思路：可以利用杨辉三角一个很重要的特性快速得到结果，那就是一行的数组可以有上一行的数组前后分别添加0 相加得到

题解：

class Solution(object):
def getRow(self, rowIndex):
"""
:type rowIndex: int
:rtype: List[int]
"""
"""
Time Complexity:O(K^2)
Space Complexity:O(K)
"""
row = [1]
for _ in range(rowIndex):
row = [x + y for x, y in zip([0] + row, row + [0])]
return row