帕斯卡三角形—Pascal's Triangle II

最新推荐文章于 2020-11-26 15:39:59 发布

涛爸

最新推荐文章于 2020-11-26 15:39:59 发布

阅读量519

点赞数

分类专栏：算法基础文章标签： Pascal Triangle 帕斯卡三角形滚动数组 leetcode

本文链接：https://blog.csdn.net/Tao_Ba/article/details/53133904

版权

算法基础专栏收录该内容

62 篇文章 3 订阅

订阅专栏

Given an index k, return the kth row of the Pascal’s triangle.
For example, given k = 3,
Return [1,3,3,1].
Note:
Could you optimize your algorithm to use only O(k) extra space?
Pascal’s Triangle II
利用滚动数组

vector<int> getRow(int rowIndex) {
    vector<int> result(rowIndex + 1);

    result[0] = 1;
    for (int i = 1; i < rowIndex + 1; ++i)
    {
        for (int j = i; j >= 1; --j)
            result[j] += result[j - 1];
    }

    return result;
}