C++(爬楼梯

ops/2024/11/9 16:45:00/

我一开始,写了一个代码

class Solution {
public:int climbStairs(int n) {vector<int> dp(n+1);dp[1]=1;dp[2]=2;if(n==1){return 1;}else if(n==2){return 2;}else{for(int i=3;i<=n;i++){dp[i]=dp[i-1]+dp[i-2];}return dp[n];}}
};

一直报错,找了半天终于找到了当n为1时,数组只有2个int型内存,然而后面的

        dp[1]=1;dp[2]=2;

在索引为2时,有越界了,所以改的话:

class Solution {
public:int climbStairs(int n) {vector<int> dp(n+5);dp[1]=1;dp[2]=2;if(n==1){return 1;}else if(n==2){return 2;}else{for(int i=3;i<=n;i++){dp[i]=dp[i-1]+dp[i-2];}return dp[n];}}
};

扩大一下就行了。


http://www.ppmy.cn/ops/14662.html

相关文章

【机器学习】深度神经网络(DNN):原理、应用与代码实践

深度神经网络&#xff08;DNN&#xff09;&#xff1a;原理、应用与代码实践 一、深度神经网络&#xff08;DNN&#xff09;的基本原理二、DNN的优缺点分析三、DNN的代码实践四、总结与展望 在人工智能与机器学习的浪潮中&#xff0c;深度神经网络&#xff08;Deep Neural Netw…

如何部署 wfs 分布式服务

说明&#xff1a; wfs是海量小文件存储系统。wfs1.x不直接支持分布式存储&#xff0c;但为了应对大规模部署和高可用需求&#xff0c;推荐采用如Nginx这样的负载均衡服务&#xff0c;通过合理的资源配置和定位策略&#xff0c;可以在逻辑上模拟出类似分布式的效果。也就是说&am…

Django模型的字段类型

Django模型中最重要并且也是唯一必须执行的就是字段定义。字段在类中进行定义&#xff0c;对应于实体数据库的字段。另外&#xff0c;定义模型字段名时为了避免冲突&#xff0c;不建议使用模型API中已经定义的关键字。 字段类型用以指定数据库的数据类型&#xff0c;例如Integ…

【test】printk调试打印

使用printk记录消息 printk()是Linux内核中最广为人知的函数之一。它是我们打印消息的标准工具&#xff0c;通常也是追踪和调试 的最基本方法。如果你熟悉printf(3)&#xff0c;你就能够知道printk()是基于它的&#xff0c;尽管它在功能上有一些不 同之处: printk() 消息可以指…

CSS基础——2.CSS选择器

1. 通用选择器 通用选择器用星号*表示,它不匹配某个特定的 HTML 元素,而是匹配 HTML 文档中的每个元素,开发中通常使用通用选择器来清除 HTML元素中默认的内外边距 通用选择器格式:*{} * { margin: 0 auto; padding: 0; } 2. 标签选择器 根据标签的名字 进行选择匹…

若依顶部导航栏Navbar一些个性化设置

navbar改造 删除部分默认工具栏 代码所在位置 src–>layout–>component–>Navbar.vue <div class"right-menu"><template v-if"device!mobile"> <!-- <search id"header-search" class"right-menu-ite…

《环阳宗海逍遥游》

第一天:《六十八道拐》五月二日游兴浓&#xff0c;大观公园门囗逢。海埂西门再集合&#xff0c;蓝光城里意无穷。呈贡过后松茂过&#xff0c;阳宗镇上心欢融。宜良城中暂歇脚&#xff0c;六十八拐路难通。宜良住宿赏夜色&#xff0c;期待明朝再接龙。 第二天:《情人岛苗王峡行》…

li2cpp逆向

第一次遇见&#xff0c;所以记录一下 首先要下载Il2CppDumper 这个在github上直接有 这是文件&#xff08;window系统的游戏&#xff09; 游戏很简单&#xff0c;直接checkflag而已 首先我们找到GameAssembly和 global-metadata 讲他们放在同一个目录下 这道题的gameAseem…