118.杨辉三角

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

动态规划

i行j列

i > 2 且 0 < j < i 时 result[i][j] = result[i - 1][j - 1] + result[i - 1][j]

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