119. Pascal's Triangle II
https://leetcode.com/problems/pascals-triangle-ii/
给定一个整数rowIndex，
以串行形式返回帕斯卡三角形的第rowIndex层（最上层为第0层）。
久违的简单题，
帕斯卡三角形的第n层的第k个元素的值为Cn取k，
公式为n!/(k!*(n-k)!)，
但反复计算阶乘很花时间，
于是可以先用串行储存各阶乘再套公式输出值。
程式码如下：
Python code:
class Solution:
def getRow(self, rowIndex: int) -> List[int]:
f = [1] * (rowIndex+1)
for i in range(1,rowIndex+1): f[i] = f[i-1] * i
ans = [1] * (rowIndex+1)
for i in range(rowIndex+1):
ans[i] = f[rowIndex]//(f[i]*f[rowIndex-i])
return ans
题目还有问能否让空间复杂度为O(rowIndex)，
想问各位有没有想法