力扣vector：杨辉三角

最新推荐文章于 2024-08-14 17:00:26 发布

c栈算法小辰哥

最新推荐文章于 2024-08-14 17:00:26 发布

阅读量136

点赞数 5

分类专栏： c++ 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/whcwhc111111/article/details/137405893

版权

c++ 专栏收录该内容

148 篇文章 1 订阅

订阅专栏

这篇文章详细描述了一个名为Solution的类中的generate方法，用于生成一个动态网格，其中每个元素是其上一行和左边元素之和，展示了递归和动态规划的思想在矩阵操作中的应用。

摘要由CSDN通过智能技术生成

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
         vector<vector<int>>vv;
         vv.resize(numRows,vector<int>());
         for(size_t i=0;i<vv.size();i++)
         {
            vv[i].resize(i+1,0);
            vv[i][0]=vv[i][vv[i].size()-1]=1;
         }
           for(size_t i=0;i<vv.size();i++)
         {
           for(size_t j=0;j<vv[i].size();j++)
           {
            if(vv[i][j]==0)
            {
                vv[i][j]=vv[i-1][j-1]+vv[i-1][j];
            }
           }
         }
         return vv;
    }
};