审题:
我们需要开辟一个二维数组来存储杨辉三角的数据。并把数组返回
思路:
我们可以把杨辉三角这个逻辑结构转换成二维数组的物理结构。只要把杨辉三角逆时针转90度即可看出二维数组的结构。
第一行一个数据,第二行两个数据,........
并且每一行的第一个和最后一个数据都是1。
然后再结合杨辉三角的计算方法和二维数组的特性,从索引为2的行开始有:
vv[i][j] = vv[i-1][j] + vv[i-1][j-1]
解题:
resize:可以用resize达到修改每一行的元素个数的目的
118. 杨辉三角 - 力扣(LeetCode)