LeetCode -- 帕斯卡三角形

问题描述：
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]
]

相信很多人已经熟悉了帕斯卡三角形是什么，这里简单介绍一下：
-有N个数组
-第N个数组有N项
-第N个数组的第K项=第N-1个数组的第K-1和第K项之和（K!=1 && K <N）
-每个数组的第1和最后1项均为1

了解定义后，直接实现就可以了：

public IList<IList<int>> Generate(int numRows) {

var result = new List<IList<int>>();
if(numRows == 0){
return result;
}

result.Add(new List<int>(){1});
if(numRows == 1){
return result;
}

result.Add(new List<int>(){1,1});
if(numRows == 2){
return result;
}

for(var i = 2;i < numRows; i++){
var newRow = new List<int>(){1}; // first item always 1
for(var j = 0;j < result[i-1].Count - 1; j++){
newRow.Add(result[i-1][j] + result[i-1][j+1]);
}
newRow.Add(1);// last item always 1
result.Add(newRow);
}

return result;
}