LeetCode -- 帕斯卡三角形

标签：

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

LeetCode -- 帕斯卡三角形

标签：

原文地址：http://blog.csdn.net/lan_liang/article/details/47257859