For example, given numRows = 5,
Return
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
Solution:
class Solution: # @return a list of lists of integers def generate(self, numRows): solution = [] if numRows == 0: return solution actualRow = [1] solution.append(actualRow) for i in range(1,numRows): previousRow = actualRow actualRow=[1] for j in range(0,i-1): actualRow.append(previousRow[j]+previousRow[j+1]) actualRow.append(1) solution.append(actualRow) return solution
pretty fast code
ReplyDelete