LeetCode 118. 杨辉三角

题目

给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。

例：
输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

方法：数学

找规律，该三角形的左右两边均为 1，每行数字的个数和行数相同。在三角形中的数字为前一行相同位置的数字加上前一行相同位置的钱一个位置的数字

class Solution(object):
    def generate(self, numRows):
        result = [[1]]
        for i in range(1, numRows):
            path = []
            for j in range(i+1):
                if j == 0 or j == i:
                    path.append(1)
                else:
                    path.append(result[i-1][j-1] + result[i-1][j])
            result.append(path[:])
        return result