118杨辉三角

2020-07-29 约 155 字预计阅读 1 分钟次阅读

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

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

示例:

1
2
3
4
5
6
7
8
9


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

思路

1
2


1.杨辉三角每层的i的值都是上层决定的m[i]+m[i+1]的和
2 第一个元素需要特殊处理一下，我们可以在每层头部增加一个数字是0的元素

目录