0
点赞
收藏
分享

微信扫一扫

【华为OD机试】跳格子2【2023 B卷|200分】

  【华为OD机试】-真题 !!点这里!!

华为OD机试】真题考点分类 !!点这里 !!

题目描述:

小明和朋友玩跳格子游戏, 有 n 个连续格子组成的圆圈,每个格子有不同的分数,

小朋友可以选择从任意格子起跳,但是不能跳连续的格子,不能回头跳,也不能超过一圈 ;

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

输入描述:

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

输出描述:

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

补充说明:

1 <= nums.length <= 100 

0 <= nums[i] <= 1000

 

示例1

输入:

2 3 2

输出:

3

说明:

只能跳3这个格子,因为第一个格子和第三个格子收尾相连</

举报

相关推荐

0 条评论