Leetcode 119. 杨辉三角 II

最新推荐文章于 2024-04-12 00:18:49 发布

原创最新推荐文章于 2024-04-12 00:18:49 发布 · 51 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #数组

LeetCode 专栏收录该内容

210 篇文章

订阅专栏

该博客介绍了如何使用C++编程实现获取杨辉三角的第k行。代码通过动态规划构建每一行，并返回指定索引行的杨辉三角数组。核心算法是利用上一行的元素来计算当前行的每个元素，每个数是它左上方和右上方的数的和。

题目描述

给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。
在杨辉三角中，每个数是它左上方和右上方的数的和。

C++

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<vector<int>> a;
        for(int i=0;i<=rowIndex;i++){
            vector<int> temp(i+1,1);//定义了i+1个元素，元素初始值为1
            for(int j=1;j<i;j++){
                temp[j]=a.back()[j-1]+a.back()[j];
            }
            a.push_back(temp);
        }
        return a.back();



    }
};