【跳格子2】

已于 2024-08-27 16:05:47 修改
阅读量2.4k 收藏 6
点赞数
分类专栏： OD算法刷题笔记 2024 文章标签： 算法 Java JavaScript Python C语言
于 2023-05-19 22:10:30 首次发布
本文为博主原创文章，未经授权，不得转载搬运。
本文链接：https://blog.csdn.net/qfc_128220/article/details/130774791
版权
OD算法刷题笔记 2024 同时被 2 个专栏收录 该专栏为热销专栏榜 第1名
590 篇文章 9005 订阅 ¥59.90 ¥99.00
订阅专栏
OD算法刷题笔记 2023
486 篇文章 769 订阅

已下架不支持订阅

本文介绍了华为OD机试中的一道跳格子游戏问题，玩家需在圆圈中跳跃获取最高分数，不能跳连续格子、回头或超圈。给定每个格子的分数数组，求最高得分。题目限制了数组长度和分数范围，并提供了相关用例。解决方案引用了LeetCode的打家劫舍II问题，提供了JS、Java、Python和C四种语言的算法源码。
摘要由CSDN通过智能技术生成

题目描述

小明和朋友玩跳格子游戏，有 n 个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择以任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈;

给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。

输入描述

给定一个数例，第一个格子和最后一个格子首尾相连，如: 2 3 2

输出描述

输出能够得到的最高分，如: 3

备注

  • 1 ≤ nums.length ≤ 100
  • 1 ≤ nums[i] ≤ 1000

用例

输入 2 3 2
输出 3
了解本专栏 订阅专栏 解锁全文
程序员阿甘
关注
专栏目录
订阅专栏
【限时免费】20天拿下华为OD笔试之【DP】2023B-跳格子(2)【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
06-29 863
小明和朋友玩跳格子游戏，有n个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈；给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。
【华为OD机试B卷，GO题解独家】跳格子（2）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
06-01 1万+
小明和朋友玩跳格子游戏，有 n 个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈;给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。给定一个数例，第一个格子和最后一个格子收尾相连，如: 2 3 2。只能跳 3 这个格子，因为第一个格子和第三个格子收尾相连。👇 全网 6000+人正在学习的 爬虫专栏 👇👇👇👇。
2024华为OD机试真题-跳格子3-(C++/Python)-C卷D卷-200分
最新发布
goldarmour的博客
07-23 499
小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数 score= [1, -1, -6, 7, -17, 7]， 从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点 score[n-1] 时，能得到的最大得分。
华为OD机试真题-跳格子2-2023年OD统一考试（B卷）
面试高手的博客
06-24 1244
小明和朋友玩跳格子游戏， 有 n 个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈;解题思路：虽然是200分题目，但是比较简单，以下用例100%通过。给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。给定一个数例，第一个格子和最后一个格子收尾相连，如：2 3 2。只能跳3这个格子，因为第一个格子和第三个格子收尾相连。输出能够得到的最高分，如：3。
【华为OD统一考试（B卷）】跳格子（2），JAVA 题解 | 华为OD机试考题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
06-01 1万+
小明和朋友玩跳格子游戏，有 n 个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。给定一个数例，第一个格子和最后一个格子收尾相连，如: 2 3 2。只能跳 3 这个格子，因为第一个格子和第三个格子收尾相连。
【跳房子II】
程序员阿甘的博客
05-19 3034
已支持（Java & JS & Python & C & C++），考察：双指针，三数之和
华为OD机试 - 跳格子2 - 动态规划（Java 2023 B卷 100分）
学Java，找哪吒
06-06 2249
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
2023华为od机试真题B卷【跳格子2】Java 实现
MISAYAONE的博客
06-02 5372
小明和朋友玩跳格子游戏，有 n 个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈:给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数
【华为OD机试真题2023B卷 JAVA&JS】跳格子2
qq_34465338的博客
05-31 2074
跳格子2 小明和朋友玩跳格子游戏， 有 n 个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈 ;给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。
华为OD机试C++ - 跳格子2
steven_my的博客
04-23 31
小明和朋友玩跳格子游戏，有 n 个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择以任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈; 给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。
【2023OD统一考试（B卷）抽中题】跳格子（2），用 JS 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
06-01 1万+
小明和朋友玩跳格子游戏，有 n 个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈;给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。给定一个数例，第一个格子和最后一个格子收尾相连，如: 2 3 2。只能跳 3 这个格子，因为第一个格子和第三个格子收尾相连。👇 全网 6000+人正在学习的 爬虫专栏 👇👇👇👇。
【新2023Q2模拟题JAVA】华为OD机试 - 跳格子
热门推荐
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-31 1万+
本篇题解：跳格子 题目 地上共有N个格子，你需要跳完地上所有的格子， 但是格子间是有强依赖关系的，跳完前一个格子后， 后续的格子才会被开启，格子间的依赖关系由多组steps数组给出， steps[0]表示前一个格子,steps[1]表示steps[0]可以开启的格子: 比如[0,1]表示从跳完第0个格子以后第1个格子就开启了， 比如[2,1]，[2,3]表示跳完第2个格子后第1个格子和第3个格子就被开启了 请你计算是否能由给出的steps数组跳完所有的格子, 如果可以输出yes，否则输出no 说明：
华为OD机试 Python 【跳房子II】
wtswts1232的博客
08-17 478
"跳房子"是个儿童游戏，你得跳过一排房子，从第一个直到最后一个。成功跳完一轮，你可以选择一个房子。当所有房子都被选了，拥有最多房子的人就赢了。如果你踩线或犯规，你这轮就结束，可能还得倒退。小红每轮可以选择跳一些特定的步数，这些步数在一个名为steps的列表里。一个小提示：steps列表里的步数有时会重复，但每次查找时，每个步数只能用一次哦。如果可以，告诉我这三步的顺序和它们在列表中的位置。输入 [1,4,5,2,0,2]输入 [1,5,2,0,2,4]输入 [-1,2,4,9]输出 [5,2,2]
【华为OD题库-036】跳格子2-java
yangqin@1225的博客
11-23 1388
小明和朋友玩跳格子游戏，有n个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈:给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。给定一个数例，第一个格子和最后一个格子收尾相连，如: 2 3 2输出能够得到的最高分，如: 32 3 2说明只能跳3这个格子，因为第一个格子和第三个格子收尾相连1 2 3 141+3=4。
【华为OD机试考生抽中题 B卷】跳格子（2），用 C 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
06-01 1万+
小明和朋友玩跳格子游戏，有 n 个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈;给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。给定一个数例，第一个格子和最后一个格子收尾相连，如: 2 3 2。只能跳 3 这个格子，因为第一个格子和第三个格子收尾相连。👇 全网 6000+人正在学习的 爬虫专栏 👇👇👇👇。
华为od统一考试B卷【跳格子2】Python 实现
MISAYAONE的博客
06-02 4974
小明和朋友玩跳格子游戏，有 n 个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈:给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数
2023华为OD机试真题-跳格子2JAVA、Python、C++)
huaweiod123的博客
07-09 742
小明和朋友玩跳格子游戏， 有 n 个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈;给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。给定一个数例，第一个格子和最后一个格子收尾相连，如：2 3 2。只能跳3这个格子，因为第一个格子和第三个格子收尾相连。输出能够得到的最高分，如：3。
华为od统一考试B卷【跳格子2】C语言 实现
MISAYAONE的博客
06-02 4510
小明和朋友玩跳格子游戏，有 n 个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈:给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数
华为od机试跳格子2
10-29
华为OD机试中的跳格子问题是一个经典的编程题目，需要用编程语言来解答。以下是一个用Python语言编写的解答示例： ```python def jump_grid(n): if n < 1: return 0 if n == 1: return 1 if n == 2: return 2 dp = [0] * (n+1) dp[1] = 1 dp[2] = 2 for i in range(3, n+1): dp[i] = dp[i-1] + dp[i-2] return dp[n] n = 2 result = jump_grid(n) print(result) ``` 这段代码中，我们定义了一个`jump_grid`函数，它的输入参数是一个整数n，表示格子数，返回值是到达第n个格子的跳法总数。我们使用动态规划的思想来解决这个问题。当n小于1时，返回0；当n等于1时，返回1；当n等于2时，返回2。对于n大于2的情况，我们使用一个动态数组dp来保存每个格子的跳法总数。初始情况下，第一个格子的跳法总数为1，第二个格子的跳法总数为2。然后，对于从第3个格子开始的格子，我们可以选择从前一个格子跳过来，或者从前两个格子跳过来，因此第i个格子的跳法总数等于第i-1个格子的跳法总数加上第i-2个格子的跳法总数。最后，返回第n个格子的跳法总数。 对于输入的n等于2的情况，根据上述代码，返回的结果为2。这表示到达第2个格子的跳法总数为2。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

程序员阿甘

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值