# 杨辉三角

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

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

 

示例 1:

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

示例 2:

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

 

提示:

## template ```java class Solution { public List> generate(int numRows) { List> res = new ArrayList>(); if (numRows == 0) { return res; } for (int i = 0; i < numRows; ++i) { List temp = new ArrayList(); for (int j = 0; j <= i; ++j) { temp.add(numberget(i, j)); } res.add(temp); } return res; } public int numberget(int i, int j) { if (j == 0 || i == j) { return 1; } else { return (numberget(i - 1, j - 1) + numberget(i - 1, j)); } } } ``` ## 答案 ```java ``` ## 选项 ### A ```java ``` ### B ```java ``` ### C ```java ```