力扣hot100第82题：杨辉三角

第一部分：问题描述

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

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

示例 1:

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

示例 2:

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

第二部分：代码实现

（1）核心思想

①杨辉三角

• 第i行（从 0 开始计数）有i+1个元素。
• 每行首尾元素都是1。
• 中间元素 = 上一行左上方+右上方元素之和，即triangle