[LeetCode]杨辉三角 II

最新推荐文章于 2022-03-31 23:16:47 发布

李正浩大魔王

最新推荐文章于 2022-03-31 23:16:47 发布

阅读量286

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法我的LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/m0_37316917/article/details/87889123

数据结构与算法同时被 2 个专栏收录

113 篇文章

订阅专栏

我的LeetCode

79 篇文章

订阅专栏

本文介绍了一个C++类解决方案，用于生成帕斯卡三角形的特定行。通过使用动态规划方法，此代码实现了高效的行生成算法。该算法初始化一个大小为rowIndex+1的数组，然后使用两层循环来填充数组，最终返回该行的元素。

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

题目

代码

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

        }
        return array;

    }
};