杨辉三角用多个数组很好解决,如果只用一个数组的话,涉及到迭代问题,以及不对称,然而这些问题可以通过简单地对齐和从后向前更新解决,代码如下:
class Solution:
def getRow(self, rowIndex: int) -> List[int]:
ret = [1]
for i in range(rowIndex):
ret.append(1)
for j in range(i, 0, -1):
ret[j] += ret[j-1]
return ret