LeetCode热题100-杨辉三角
给定一个非负整数
numRows,生成「杨辉三角」的前numRows行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。
一个循环控制行数,一个循环处理中间数字。
class Solution: def generate(self, numRows: int) -> List[List[int]]: res = [] for i in range(numRows): row = [1] * (i + 1) for j in range(1, i): row[j] = res[i - 1][j - 1] + res[i - 1][j] res.append(row) return res