class Solution: # @param {integer} numRows # @return {integer[][]} def generate(self, numRows): if numRows == 0: return [] if numRows == 1: return [[1]] rtn = [[1],[1,1]] for i in range(2,numRows): temp = [1] for j in range(1, i): temp.append(rtn[i-1][j-1]+rtn[i-1][j]) temp.append(1) rtn.append(temp) return rtn
归并边界 Most Voted Solution
class Solution: # @return a list of lists of integers def generate(self, numRows): lists = [] for i in range(numRows): lists.append([1]*(i+1)) if i>1 : for j in range(1,i): lists[i][j]=lists[i-1][j-1]+lists[i-1][j] return lists