帕斯卡三角形也叫杨辉三角形
在杨辉三角中,每个数是它左上方和右上方的数的和。
给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。
class Solution(object): def generate(self, numRows): """ :type numRows: int :rtype: List[List[int]] """ if numRows == 0: return [] res = [[1]] for i in range(1,numRows): res.append([1]) for j in range(1,i): res[i].append(res[i-1][j-1]+res[i-1][j]) res[i].append(1) print res return res