力扣刷题——118. 杨辉三角

最新推荐文章于 2025-12-03 23:35:37 发布

原创最新推荐文章于 2025-12-03 23:35:37 发布 · 234 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

博客作者分享了自己初次尝试解决力扣上的杨辉三角问题的经历。他们通过C++编写了一个解决方案，创建了一个二维vector来表示矩阵，并初始化了每一行的元素。在代码中，他们特别注意了边界条件和递推关系的处理。虽然一开始遇到了分配空间的问题，但最终成功实现了功能。这是一个关于算法和数据结构的学习过程。

题目：来源于力扣
在这里插入图片描述

上戴马：

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> v(numRows);
        
        for(int i=0;i<numRows;++i){
            //还是不会
            //初始化每一行数组的长度，注意图中的第1行在这表示第0行
            v[i].resize(i+1);
            v[i][0]=1;
            v[i][i]=1;
            for(int j=1;j<i;++j){
                if(j==i || j==0){
                    v[i][j]=1;
                }else{
                    v[i][j]=v[i-1][j-1]+v[i-1][j];
                }
            }
        }
        return v;
    }
};