LeetCode中如何实现杨辉三角算法（第118题）？

本文共计329个文字，预计阅读时间需要2分钟。

杨辉三角 + Ideas，根据杨辉三角的定义生成如下：

杨辉三角是一个二维结构，可以通过两层循环生成。对于外层循环，我们要生成numRows行。

numRows=

​​118. 杨辉三角​​

Ideas

emmmm，按照杨辉三角的定义生成就好咯。

首先杨辉三角是一个二维结构，所以肯定需要通过两层循环来生成。

对于外层循环很简单的，我们要生成numRows行，那么直接循环numRows次就可以了。

对于内层循环，可以发现，杨辉三角的第n行有n个元素，而且头尾都是1，所以也很简单。

对于第1行来说，我们可以直接在创建数组的时候预定义好，那么后面就可以直接按照统一的逻辑来，不用单独处理了。