leetcode-119. 杨辉三角 II-返回「杨辉三角」的第 rowIndex 行。

最新推荐文章于 2022-07-19 21:52:14 发布

weixin_45794299

最新推荐文章于 2022-07-19 21:52:14 发布

阅读量932

点赞数

分类专栏： LeetCode刷题

本文链接：https://blog.csdn.net/weixin_45794299/article/details/123712393

版权

C++ 动态规划帕斯卡三角代码实现算法

关键词由CSDN通过智能技术生成

LeetCode刷题专栏收录该内容

187 篇文章 1 订阅

订阅专栏

一、题目

在这里插入图片描述

二、思路

三、代码

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<vector<int>>res(rowIndex+1);
        for(int i=0;i<=rowIndex;++i){
            res[i].resize(i+1);
            res[i][0]=1;
            res[i][i]=1;
            for(int j=1;j<i;++j){
                res[i][j]=res[i-1][j-1]+res[i-1][j];
            }
        }
        return res[rowIndex];
    }
};

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