leetcode 119:杨辉三角 II

最新推荐文章于 2022-03-27 00:00:00 发布

笨笨的小棒棒

最新推荐文章于 2022-03-27 00:00:00 发布

阅读量372

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/u013263891/article/details/82974346

版权

leetcode 专栏收录该内容

141 篇文章 0 订阅

订阅专栏

方法一：简单的方式，空间复杂度不是O(k)

std::vector<int> getRow(int rowIndex) {
    std::vector<std::vector<int>> a;
    std::vector<int> v;
    v.push_back(1);
    a.push_back(v);
    v.push_back(1);
    a.push_back(v);

    if(rowIndex==0)return a[0];
    if(rowIndex==1)return a[1];
    for(int i=2;i<=rowIndex;i++){
        v.clear();
        v.push_back(1);
        for(int j=1;j<=i-1;j++)
            v.push_back(a[i-1][j-1]+a[i-1][j]);
        v.push_back(1);
        a.push_back(v);
    }
    return a[rowIndex];
}

方法二：空间复杂度为O(k),借鉴博客https://blog.csdn.net/hy971216/article/details/80435515

std::vector<int> getRow(int rowIndex) {
    std::vector<int> a;
    for(int i=0;i<=rowIndex;i++){
        for(int j=i-1;j>0;j--){
            a[j]=a[j-1]+a[j];
        }
        a.push_back(1);
    }
    return a;
}