LeetCode119:https://leetcode-cn.com/problems/pascals-triangle-ii/submissions/
解题思路:在原来LeetCode118的基础上稍微修改了一下。
1 class Solution: 2 def getRow(self, rowIndex: int) -> List[int]: 3 result = []#定义一个空数组,用于保存基本最终结果(二维数组)) 4 for i in range(rowIndex+1):#修改 5 if i == 0:#第一行:[1] 6 result.append([1]) 7 elif i == 1:#第二行:[1,1] 8 result.append([1,1]) 9 else:# i >= 2#第三行以后 10 prerow = result[-1]#上一行 11 currow = []#当前行 12 for j in range(i+1):#循环j,表示二维数组中的:第i行、第j列 13 if j == 0 or j == i:#第一列和最后一列是1 14 currow.append(1) 15 else:#中间列,上一行的第j-1列元素 + 上一行的第j列元素 16 currow.append(prerow[j-1] + prerow[j]) 17 result.append(currow)#将当前行添加到结果数组中 18 return result[-1]#返回结果数组 #修改返回结果