Pascal's Triangle II

最新推荐文章于 2022-02-27 22:46:37 发布

zhaobaoxue

最新推荐文章于 2022-02-27 22:46:37 发布

阅读量413

点赞数

分类专栏： Leetcode题解

本文链接：https://blog.csdn.net/starmsg/article/details/23712789

版权

Leetcode题解专栏收录该内容

145 篇文章 0 订阅

订阅专栏

一层层计算，每层的第一个元素不动，从第二个元素开始，result[i] = result[i-1] + result[i] 。类似于滚动数组，为了不覆盖，关键要从后(i-1)往前(1)计算。最后在添加一个1到数组结尾。

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<int> result;
        result.push_back(1);
        while(rowIndex > 0)
        {
            for(int i=result.size()-1; i>0; i--)
                result[i] = result[i-1] + result[i];
            result.push_back(1);
            rowIndex--;
        }
        return result;
    }
};