这题其实之前做过,定义列表并且按规则计算对应位置上的值即可。
另外考虑到要求的结果范围有限,也可以先打表,根据实际情况返回结果。这种做法严格地说来不符合
O
(
r
o
w
I
n
d
e
x
)
O(rowIndex)
O(rowIndex) 的空间要求,但其实效率非常不错。