119. Pascal's Triangle II——array

題目分析：因爲只能用k的空間，所以考慮遞歸。但是遞歸超過了時間，所以考慮特性，每個值是前liang兩個值得和，倒序計算。 class Solution(object): def kthSmallest(self, rowIndex): # res = [0 for _ in range(rowIndex+1)] # res[0] = 1 #

>>阅读原文<<