LeetCode-Easy部分中标签为Array#118: Pascal’s Triangle

原文

Given numRows, generate the first numRows of Pascal’s triangle.

For example, given numRows = 5,

Return

[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]

题目意思

生成指定行数的Pascal’s Triangle。

题目分析

总结这个图形的规律，利用数学归纳法推导。设返回的变量类型为如下，实例pastri，

IList<IList<int>> pastri;

已知 pastri[0] = new List<int>();
pastri[1] = new List<int>(){1};
若已知 pastri[i] =  new List<int>{1,a1,...,ai-1,ai}; //共i个数
则，pastri[i+1] = new List<int>{1,1+a1,...,ai-1+ai,1}; //共i+1个数

代码实现

public class Solution
{
public IList<IList<int>> Generate(int numRows)
{
IList<IList<int>> rtn = new List<IList<int>>();
for(int i=0; i<numRows;i++)
{
IList<int> ints = new List<int>();
ints.Add(1);
for(int j=1;j<i;j++)
{
IList<int> intsPreRow = rtn[i-1];
ints.Add(intsPreRow[j-1]+intsPreRow[j]);
}
if(i>0)
ints.Add(1);

rtn.Add(ints);
}
return rtn;
}
}

更多LeetCode题目

LeetCode-题目按tag分类

LeetCode-Easy部分中标签为Array的所有题目