当前位置: 首页 > article >正文

leetcode:杨辉三角

题目链接

在这里插入图片描述

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;

    }
};

在这里插入图片描述


http://www.kler.cn/a/384902.html

相关文章:

  • Sophos | 网络安全
  • 【LeetCode】【算法】148. 排序链表
  • ASAN ThreadSanitizer定位多线程(资源管理)
  • 基于C++的决策树C4.5机器学习算法(不调包)
  • 探索开放资源上指令微调语言模型的现状
  • Transformer和BERT的区别
  • 计算机网络:网络层 —— 网络地址转换 NAT
  • python datetime模块
  • C# 几个基础位运算
  • 如何获取另外一个APP内部控件的图片资源,而非网页内的图片,攻略来喽
  • JavaCV 图像边缘检测 之 Sobel算子 算法
  • AI驱动无人驾驶:安全与效率能否兼得?
  • DBAPI连接阿里云 maxcompute 报错
  • 台新金控在台北金融科技展上展示自研GenAI应用与LLM
  • 大模型算法面试题
  • hhdb数据库介绍(8-6)
  • 学鸿蒙开发好找工作吗?
  • 嵌入式之C语言(基础篇)
  • YOLOv6-4.0部分代码阅读笔记-envs.py
  • day50 图论章节刷题Part02(99.岛屿数量 深搜、99.岛屿数量 广搜、100.岛屿的最大面积)
  • Linux之git
  • 数据库系列之:mysql数据库临时开启gtid详细步骤
  • 几大排序算法(持续补充)
  • 基于vue3实现的聊天机器人前端(附代码)
  • 光伏破局 引领能源革命
  • 超详细:Vue入门