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;
    }

版权声明：本文为博主原创文章，未经博主允许不得转载。