码迷,mamicode.com
首页 > 其他好文 > 详细

杨辉三角的第 n 行

时间:2015-09-04 07:18:22      阅读:144      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!