LeetCode Algorithm 118. 杨辉三角

​​118. 杨辉三角​​

Ideas

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

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

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

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

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

Code

Python

from typing import List


class Solution:
def generate(self, numRows: int) -> List[List[int]]:
ans = [[1]]
for i in range(1, numRows):
ans.append([1])
for j in range(1, i):
ans[i].append(ans[i - 1][j - 1] + ans[i - 1][j])
ans[i].append(1)
return ans


if __name__ == '__main__':
print(Solution().generate(5))