118/119. Pascal's Triangle/II
原文题目:
读题:
杨辉三角问题
'''118''' class Solution(object): def generate(self, numRows): """ :type numRows: int :rtype: List[List[int]] """ if not numRows: return [] result = [] for i in range(numRows): result.append([1]) for j in range(1, i+1): if j == i: result[i].append(1) else: result[i].append(result[i-1][j] + result[i-1][j-1]) return result '''119''' class Solution(object): def getRow(self, rowIndex): """ :type rowIndex: int :rtype: List[int] """ result = [1] if not rowIndex: return result for i in range(1,rowIndex+1): temp = result result = [] result.append(1) for j in range(len(temp)-1): result.append(temp[j] + temp[j+1]) result.append(1) return result