118. 杨辉三角

最新推荐文章于 2022-12-26 14:33:03 发布

工科扫地僧

最新推荐文章于 2022-12-26 14:33:03 发布

阅读量253

点赞数

分类专栏：算法题

本文链接：https://blog.youkuaiyun.com/SHAOYEZUIZUISHAUI/article/details/106452879

版权

算法题专栏收录该内容

172 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

该博客介绍了如何根据给定的非负整数numRows，生成杨辉三角的前numRows行，其中每个数等于其左上方和右上方的数之和。

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

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。

在杨辉三角中，每个数是它左上方和右上方的数的和。

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>>res;
        for(int i=0;i<numRows;i++)
        {
            //先全部初始化为1、再进行下标的访问
            res.push_back(vector<int>(i+1,1));
            //大于等于2的中间某些值需要重新计算下
            if(i>=2)

了解本专栏