Leetcode 119. 杨辉三角 II

无名小卒一枚

于 2021-02-15 14:26:29 发布

阅读量45

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： C++ 数组

本文链接：https://blog.youkuaiyun.com/sdau_clt/article/details/113815919

LeetCode 专栏收录该内容

210 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

给定一个非负索引 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();



    }
};