首页 > 其他 > 详细

杨辉三角的第 n 行

时间:2015-09-04 07:17:50      阅读:164      评论:0      收藏:0      [点我收藏+]

因为每一行都是根据其上一行推出来的,所以说我只需要上一行的信息。

vector<int> getRow(int rowIndex) {
    if (rowIndex < 0){
        return vector<int>();
    }
    vector<int> result(rowIndex + 1);
    result[0] = 1;
    result[rowIndex] = 1;
    for (int row = 0; row < rowIndex; ++row){
        auto lastRow = result;
        for (size_t i = 1; i < rowIndex; ++i){
            result[i] = lastRow[i - 1] + lastRow[i];
        }
    }
    return result;
}

 

杨辉三角的第 n 行

原文:http://www.cnblogs.com/wuOverflow/p/4781081.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!