力扣 118. 杨辉三角

最新推荐文章于 2024-11-11 20:59:17 发布

陈先生☁

最新推荐文章于 2024-11-11 20:59:17 发布

阅读量94

点赞数 1

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

本文链接：https://blog.csdn.net/qq_45057298/article/details/121148930

版权

力扣专栏收录该内容

23 篇文章 0 订阅

订阅专栏

解题思路：简单的循环利用，将数组每行第一个和最后一个值赋一，其他赋予上面相邻的两个值

代码：

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int> > ret(numRows);

        for(int i=0;i<numRows;i++){
            ret[i].resize(i + 1);
            ret[i][0] = ret[i][i] = 1;
            for(int j=1;j<i;j++){
                    ret[i][j]=ret[i-1][j-1]+ret[i-1][j];
            }
        }
        return ret;
    }
};