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;

    }
};
相关推荐
秋难降1 小时前
栈:从基础概念到实战解题(详细)
数据结构·算法·排序算法
ezl1fe1 小时前
RAG 每日一技(十):向量检索的“死穴”?用混合搜索(Hybrid Search)来拯救!
后端·算法
Ahu_iii1 小时前
【图论基础】理解图的“闭环”:Tarjan 强连通分量算法全解析
算法·图论
PixelMind1 小时前
【IQA技术专题】DISTS代码讲解
图像处理·人工智能·python·算法·iqa
项目申报小狂人1 小时前
2025年1中科院1区顶刊SCI-投影迭代优化算法Projection Iterative Methods-附完整Matlab免费代码
开发语言·算法·matlab
AI 嗯啦2 小时前
机械学习--逻辑回归
算法·机器学习·逻辑回归
山烛2 小时前
逻辑回归详解:从数学原理到实际应用
python·算法·机器学习·逻辑回归
爱煲汤的夏二3 小时前
扩展卡尔曼滤波器 (EKF) 与无人机三维姿态估计:从理论到实践
单片机·嵌入式硬件·算法·无人机
sali-tec3 小时前
C# 基于halcon的视觉工作流-章27-带色中线
开发语言·人工智能·算法·计算机视觉·c#
范特西_3 小时前
字典树/前缀树
c++·算法