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;

    }
};
相关推荐
დ旧言~19 分钟前
【高阶数据结构】图论
算法·深度优先·广度优先·宽度优先·推荐算法
张彦峰ZYF24 分钟前
投资策略规划最优决策分析
分布式·算法·金融
The_Ticker39 分钟前
CFD平台如何接入实时行情源
java·大数据·数据库·人工智能·算法·区块链·软件工程
Lenyiin1 小时前
02.06、回文链表
数据结构·leetcode·链表
爪哇学长1 小时前
双指针算法详解:原理、应用场景及代码示例
java·数据结构·算法
Dola_Pan1 小时前
C语言:数组转换指针的时机
c语言·开发语言·算法
繁依Fanyi2 小时前
简易安卓句分器实现
java·服务器·开发语言·算法·eclipse
烦躁的大鼻嘎2 小时前
模拟算法实例讲解:从理论到实践的编程之旅
数据结构·c++·算法·leetcode
C++忠实粉丝2 小时前
计算机网络socket编程(4)_TCP socket API 详解
网络·数据结构·c++·网络协议·tcp/ip·计算机网络·算法
祁思妙想2 小时前
10.《滑动窗口篇》---②长度最小的子数组(中等)
leetcode·哈希算法