//用idea运行,当n = 48时,结果为-811192543。面试或机试时会被判错吗
class Solution {
public static int climbStairs(int n) {
int[] dp = new int[n + 1];
dp[0] = 1; dp[1] = 1;
for(int i = 2; i <= n; i++) {
dp[i] = dp[i - 1] + dp[i - 2];
}
return dp[n];
}
public static void main(String[] args) {
System.out.println(climbStairs(48));
}
}
关注
码龄 粉丝数 原力等级 --
- 被采纳
- 被点赞
- 采纳率
已采纳
n = 48面试或机试时会被判错吗? dp数组为什么是 n + 1
- ¥5
- java
收起
- 写回答
- 好问题 0 提建议
- 关注问题
- 微信扫一扫点击复制链接分享
- 邀请回答
- 编辑 收藏 删除 结题
- 收藏 举报
3条回答 默认 最新
- 关注
码龄 粉丝数 原力等级 --
- 被采纳
- 被点赞
- 采纳率
天际的海浪 2021-02-09 13:40关注n = 48时,结果为-811192543 是int型数值范围溢出了。
单从程序执行结果上来说这个结果是对的。
但从解题逻辑算法上来说这个结果就是错误的。因为程序员在写解题算法时不太可能有意的利用数值范围溢出这类特性。因为数组元素的下标是从0开始的,
比如n = 5,在声明数组时int[] dp = new int[n]; 就是声明有5个元素的数组。
这5个元素的下标分别是 dp[0] dp[1] dp[2] dp[3] dp[4],没有dp[5]。
如果希望数组中有dp[5],就要 new int[n+1]声明数组中有6个元素
本回答被题主选为最佳回答 , 对您是否有帮助呢? 本回答被专家选为最佳回答 , 对您是否有帮助呢? 本回答被题主和专家选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报微信扫一扫点击复制链接分享编辑预览轻敲空格完成输入- 显示为
- 卡片
- 标题
- 链接
评论按下Enter换行,Ctrl+Enter发表内容
编辑
预览
轻敲空格完成输入
- 显示为
- 卡片
- 标题
- 链接
报告相同问题?
提交
- 2023-01-10 14:33回答 1 已采纳 试一下直接丢一个颜色过去看看会不会有变化
- 2022-04-27 00:21回答 1 已采纳 看看 I 的size再看看tempY1和tempY2的值
- 2022-11-26 08:47回答 1 已采纳 你太粗心了, 返回时是 "imageId",获取时是"iamgeId"
- 2018-01-09 13:33计算机与软件考研的博客 本文转载了一部分王道机试指南中的内容提醒:这篇文章是新手向,适合 跨专业/没接触过ACM/不懂机试 的同学,ACM大神可以直接关掉不看了。什么是机试众所周知,机试是计算机考研当中非常重要...
- 2022-04-03 00:42回答 1 已采纳 class Solution { public: int maxSubArray(vector<int>& nums) { int size = nums.siz
- 2018-01-29 11:35回答 2 已采纳 I was able to figure it out. Providing the answer here in case anyone ever encounters the same pro
- 2022-02-19 05:17回答 1 已采纳 看着应该没问题,递归的话,n 如果大一点话,可能会栈溢出, 不知道这种情况是不是也是解答错误
- 2024-06-28 11:05han_xue_feng的博客 这两个简历哪个好一些,是多一个项目好些呢,还是就只留两个项目,保持一页简历好,投了几天了,没有一个...西安深信服线下面试,二面全程无八股无手撕,只有项目相关和一道开放问题,我的评价是实在是太开放了,面完。
- 2022-12-28 10:53回答 2 已采纳 你好! 你的程序中有一些问题: 1.在输出杨辉三角的过程中,你使用的是2个循环变量i和j。但是在后面的查找过程中,你却使用了i和j来比较,但是这2个循环变量已经被更新了。你应该使用另外的循环变量来查找
- 2023-03-30 11:52回答 2 已采纳 参数位置都换了,最终结果不一样很正常啊,比如 你传入 3,4int a, int b // a = 3, b = 4int b, int a // b = 3, a = 4
- 2023-01-04 11:08回答 1 已采纳 你的 MainActivity 的 oncreate,没有在 super.oncreate 的下面调用 setContentView(R.layout.activity_main)。 所以,你需要设置
- 2022-08-28 05:37志起计算机编程的博客 思路:用hashmap保存每个字符串的出现次数,每次输入一个字符串,判断该字符串是否在hashmap中,没有就插入value为1key为该字符串的值,存在则更新value+1。这里的有效序列定义为S中的每个字符在L中都存在,并且顺序...
- 2024-09-01 01:00MISAYAONE的博客 向一个空栈压入正整数,每当压入一个整数时,执行以下规则(设: 栈顶至栈底整数依次编号为n1、n2...nx, n1为最新压入的整数)
- 2022-08-01 07:53七灵微的博客 面试题汇总总结补充笔记
- 2024-04-23 08:23_蟑螂恶霸_的博客 占比应该不大,毕竟听说280进wl(满分300) 机试占比最大的学校,也是机试最难的学校(感觉比thu难)-sysu RK1 面试:主要考核基础知识,无自我介绍 组面:机考后一天;强组的组面可能已touch,有优营即可进组; 面试...
- 没有解决我的问题, 去提问
联系我们(工作时间:8:30-22:00)
400-660-0108kefu@csdn.net在线客服
- 京ICP备19004658号
- 经营性网站备案信息
- 公安备案号11010502030143
- 营业执照
- 北京互联网违法和不良信息举报中心
- 家长监护
- 中国互联网举报中心
- 网络110报警服务
- Chrome商店下载
- 账号管理规范
- 版权与免责声明
- 版权申诉
- 出版物许可证
- ©1999-2025北京创新乐知网络技术有限公司