二维数组之输出杨辉三角(C++中等难度区)_c++ 输出二维数组的角标-程序员宅基地

技术标签: 算法  LeetCode(C++)  数据结构  排序算法  

在这里插入图片描述

class Solution {
    
public:
    vector<vector<int>> generate(int numRows) {
    
        //第n行的数组有n个数

         vector<vector<int>>v;    

        for(int i=0; i<numRows;i++)
        {
    
            //把第i+1行元素都设置成1
            v.push_back(vector<int>(i+1,1));          
        }
        //注意j,也就是列数,一定要大于第一个,小于行数
        //因为第一个和最后一个一定都是1
        for(int i=0; i<numRows;i++){
    
            for(int j=1; j<i;j++){
    
            v[i][j] =v[i-1][j-1]+v[i-1][j];
            }  
        }
        return v;
    }
};



杨辉三角第二题:

给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。

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

示例:

输入: 3
输出: [1,3,3,1]

继承上一题的思想:

class Solution {
    
public:
    vector<int> getRow(int rowIndex) {
    
        vector<vector<int>>v;
        for(int i=0; i<rowIndex+1; i++)
        {
    
            v.push_back(vector<int>(i+1,1));
        }
        for(int i=0; i<rowIndex+1; i++){
    
            for(int j=1; j<i; j++)
            {
    
                v[i][j]=v[i-1][j-1]+v[i-1][j];
            }
        }
        return v[rowIndex];
    }
};
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_45479946/article/details/108882192

智能推荐

2-1 Vue实例与数据绑定-程序员宅基地

文章浏览阅读91次。一、Vue示例与数据绑定二、指令与事件三、语法糖

计算机二级python的题型,计算机二级python0基础-程序员宅基地

文章浏览阅读259次,点赞3次,收藏9次。大家好,小编为大家解答计算机二级python题库及答案解析的问题。很多人还不知道计算机二级python基本操作题,现在让我们一起来看看吧!python操作题题型分类整理:Python计算机二级过考指南_一只自力更生的芋圆的博客-程序员宅基地_输入一个非空字符串此条整理Python计算机二级等级考试的程序设计题,但也基本包含了大部分Python的基础知识,consist with经典例题和一些重要的知识点,希望大家都能顺利通过。

类的动态加载_类的动态家在-程序员宅基地

文章浏览阅读514次。很多时候我们并不希望所有的类都一次性加载到内存之中,而是在需要的时候再动态的加载进内存。这样会大大的减少内存的使用。java给我们提供了ClassLoader类,我们可以继承它并重写其中的方法实现我们自己的类加载器。下面就通过一个简单的小例子来了解怎样定义我们自己的类加载器:1、创建一个类,让这个类继承自ClassLoader类,并重写findClass方法。当然这个方法不用我们手写,之需通过S_类的动态家在

simulnk-弹簧振子单自由度系统仿真建模(常微分方程求解)_comsol建模单自由度系统-程序员宅基地

文章浏览阅读650次,点赞5次,收藏3次。使用matlab-simulink求解单自由度振动系统(求解常微分方程)_comsol建模单自由度系统

Oracle和PG数据库临时表的差异,PG数据库如何删除临时表-程序员宅基地

文章浏览阅读755次,点赞19次,收藏20次。oracle 删除不存在的临时表在 Oracle 中,如果尝试删除一个不存在的临时表,不会导致错误。相反, DROP TABLE 语句会静默地返回并继续执行后续的 SQL 语句。这意味着即使尝试删除一个不存在的临时表,也不会产生任何异常或错误消息。 Oracle 中的 DROP TABLE 语句的行为是,如果表不存在,则返回一个 " Table or view does not exist " 信息,但不会中断执行流程。这种行为使得编写脚本时更加容易,不需要在删除表之前检查表是否存在。

Kotlin 协程-程序员宅基地

文章浏览阅读1k次,点赞41次,收藏28次。属于Kotlin中非常有特色的一项技术,因为大部分编程语言中是没有协程这个概念的。那么什么是协程呢?它其实和线程是有点类似的,可以简单地将它理解成一种。要知道线程是非常重量级的,它需要依靠操作系统的调度才能实现不同线程之间的切换。而使用协程却可以仅在就能实现不同协程之间的切换,从而大大提升了并发编程的运行效率。

随便推点

Tomcat内存溢出的三种情况及解决办法分析_tomcat 内参溢出-程序员宅基地

文章浏览阅读3.3k次。1、Tomcat内存溢出的原因在生产环境中tomcat内存设置不好很容易出现内存溢出。造成内存溢出是不一样的,当然处理方式也不一样。这里根据平时遇到的情况和相关资料进行一个总结。常见的一般会有下面三种情况:(1)OutOfMemoryError: Java heap space(2)OutOfMemoryError: PermGen space(3)OutOfMemoryErr_tomcat 内参溢出

响应式pbootcms模板机械设备类外贸网站-程序员宅基地

文章浏览阅读87次。程序运行环境:linux+nginx/ linux+apache / windows + iis(支持php7X)所有页面均都能完全自定义标题/关键词/描述,PHP程序,安全、稳定、快速;3、SEO框架布局,栏目及文章页均可独立设置标题/关键词/描述。5、后台直接修改联系方式、传真、邮箱、地址等,修改更加方便。4、附带测试数据、安装教程、入门教程、安全及备份教程。1、手工书写DIV+CSS、代码精简无冗余。2、自适应结构,全球先进技术,高端视觉体验。前端规范:html+css+jQuery。

使用Thmyleaf模板引擎和Ajax实现html界面的局部刷新_thymeleaf和ajax-程序员宅基地

文章浏览阅读1k次。学习目标:使用Thmyleaf模板引擎和Ajax实现html界面的局部刷新_thymeleaf和ajax

windows server 2012 多人远程登录单用户admin-程序员宅基地

文章浏览阅读999次。计算机策略–>管理模板–>windows组件–>远程桌面服务–>桌面会话主机–>桌面服务

springboot宠物领养及健康管理系统的设计与实现 计算机毕设源码61396_宠物管理系统设计-程序员宅基地

文章浏览阅读1k次,点赞9次,收藏10次。管理员角色:(1)登录:管理员的账号是在数据表表中直接设置生成的,不需要进行注册;(2)轮播图/公告信息管理:管理员可以对系统前台展示的轮播图以及公告信息进行增删改查,方便用户进行查看。(3)资源管理:当点击“资源管理”这一菜单的时候,会出现宠物资讯+资讯分类这两个子菜单,可以对这两个模块进行增删改查操作;(4)系统用户:当点击“系统用户”这一菜单的时候,会出现管理员+会员用户这两个子菜单,可以对这两个模块进行增删改查操作;(5)模块管理:当点击“模块”这一菜单的时候,会出现宠物类型+宠物...._宠物管理系统设计

maven docker 部署到多台机器上。。_TensorFlow Serving + Docker + Tornado机器学习模型生产级快速部署-程序员宅基地

文章浏览阅读243次。本文将会介绍使用TensorFlow Serving + Docker + Tornado来部署机器学习模型到生产环境的方法。在往下看之前,答应我,这么干货的文章先点赞再收藏好吗?2019-12-12更新:由于tensorflow更新至2.0.0之后,1.x的一些api已经不再使用,本教程使用的部分代码不能在tf 2.0以上的版本运行。如果您想查看最新的教程,可以看我的这一篇文章:Justin h..._model_path = os.path.join(flags.checkpoint_path, os.path.basename(ckpt_state