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 -每个数组的第1和最后1项均为1


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

public IList> Generate(int numRows) {
        
        var result = new List>();
        if(numRows == 0){
            return result;
        }
        
        result.Add(new List(){1});
        if(numRows == 1){
            return result;
        }
        
        result.Add(new List(){1,1});
        if(numRows == 2){
            return result;
        }
        
        for(var i = 2;i < numRows; i++){
            var newRow = new List(){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;
    }