杨辉三角滚动数组

谢家的晓敏

于 2022-09-18 21:59:04 发布

阅读量127

点赞数

分类专栏： C++数据结构文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_41358807/article/details/126923930

版权

C++数据结构专栏收录该内容

28 篇文章 0 订阅

订阅专栏

杨辉三角二
滚动数组

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<vector<int>> array(2,vector<int>(rowIndex+1));
        for(int i=0;i<=rowIndex;i++){
            array[i&1][0]=array[i&1][i]=1;
            for(int j=1;j<i;j++){
                array[i&1][j]=array[i-1&1][j-1]+array[i-1&1][j];
            }
            
        }
        return array[rowIndex&1];
    }
};