leetcode:杨辉三角

题目链接

cpp 复制代码
class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> vv(numRows);//生成一个长度为5,元素为vector<int>的顺序表
        for (int i = 0; i < numRows; i++)//对生成的顺序表初始化(大小、数值)
        {
            vv[i].resize(i + 1, 1);//用1初始化第i个顺序表中的内容,大小为i+1
        }

        if (numRows >= 2)//如果行数少于2,则不需要多操作(每个顺序表中数都是1)
        {
            for (int j = 1; j < numRows; j++)//对于每个顺序表进行数值更新
            {
                for (int k = 1; k < vv[j].size()  - 1; k++)
                {
                    vv[j][k] = vv[j - 1][k - 1] + vv[j - 1][k];
                }
            }
        }

        return vv;

    }
};
相关推荐
小刘|23 分钟前
《Java 实现希尔排序:原理剖析与代码详解》
java·算法·排序算法
jjyangyou28 分钟前
物联网核心安全系列——物联网安全需求
物联网·算法·安全·嵌入式·产品经理·硬件·产品设计
van叶~1 小时前
算法妙妙屋-------1.递归的深邃回响:二叉树的奇妙剪枝
c++·算法
简简单单做算法1 小时前
基于Retinex算法的图像去雾matlab仿真
算法·matlab·图像去雾·retinex
云卓SKYDROID1 小时前
除草机器人算法以及技术详解!
算法·机器人·科普·高科技·云卓科技·算法技术
半盏茶香1 小时前
【C语言】分支和循环详解(下)猜数字游戏
c语言·开发语言·c++·算法·游戏
徐子童1 小时前
双指针算法习题解答
算法
想要打 Acm 的小周同学呀2 小时前
LRU缓存算法
java·算法·缓存
阑梦清川2 小时前
在鱼皮的模拟面试里面学习有感
学习·面试·职场和发展