LeetCode：杨辉三角1和2

题目
题目一：

给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。

在「杨辉三角」中，每个数是它左上方和右上方的数的和。
示例 1:

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

输入: numRows = 1 输出: [[1]]

题目二：

给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。

在「杨辉三角」中，每个数是它左上方和右上方的数的和。

示例 1:

输入: rowIndex = 3 输出: [1,3,3,1]
示例 2:

输入: rowIndex = 0 输出: [1]
示例 3:

输入: rowIndex = 1 输出: [1,1]

解题思路
（1）若要计算第N行的值，需要分别计算出0,1，2,3…N-1行数据，从而再计算第N行，因此第一层循环范围为（1，rowindex -1）。
（2）第二层循环，分别遍历相加前一行列表内的元素，直至结束。
（3）先将元素相加完成后，再在开始和末尾分别加上1.

代码实现

class Solution:
    def generate(self, numRows: int):
        if not numRows:
            return []
        result = [[1]]
        for i in range(1,numRows):
            row = []
            if len(result[i - 1]) > 1:
                for j in range(len(result[i-1])-1):
                    row.append(result[i-1][j] + result[i-1][j+1])
            row.insert(0, 1)
            row.append(1)
            result.append(row)
        return result

    def getRow(self, rowIndex: int):
        if not rowIndex:
            return [1]
        result = [1]
        if rowIndex > 0:
            for i in range(1, rowIndex+1):
                row = []
                for j in range(0, len(result)-1):
                    row.append(result[j] + result[j+1])
                row.insert(0, 1)
                row.append(1)
                result = row
        return row