给定一个非负整数 numRows，生成杨辉三角的前 *numRows *行。
image
在杨辉三角中，每个数是它左上方和右上方的数的和。
示例:
输入: 5
输出:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
使用动态规划
根据题目中给出的图形示例，我们需要定义一个 jagged(锯齿)数组，它的长度与 numRows 一样。
观察图例，不难看出，对于 i,j 这样两维访问变量，当 j=0 或 j=i 时，目标值都是 1，除此之外，目标值是 dp[i][j] = dp[i-1][j-1] + dp[i-1][j]。
public class Solution {
public IList<IList<int>> Generate(int numRows) {
int[][] arr = new int[numRows][];
for(int i = 0;i < numRows; i++){
arr[i] = new int[i + 1];
for(int j = 0; j <= i; j++){
if(j == 0 || j == i){
arr[i][j] = 1;
} else {
arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
}
}
}
IList<IList<int>> list = new List<IList<int>>();
for(int i = 0; i < numRows; i++){
IList<int> nList = arr[i].ToList();
list.Add(nList);
}
return list;
}
}
