问题描述:
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
了解定义后,直接实现就可以了:
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;
}