【华为OD机考真题】- 贪吃的猴子(C&D卷-200分)（Java）

最新推荐文章于 2025-03-17 22:26:16 发布
最新推荐文章于 2025-03-17 22:26:16 发布
阅读量874 收藏 10
点赞数 11
CC 4.0 BY-SA版权
分类专栏： # 2025华为OD机试真题(Java版) 2025华为OD真题ABCDE卷(6种语言合集) 文章标签： 华为od c语言 java 贪吃的猴子 华为OD 华为OD机考真题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43970743/article/details/146324976

🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！
🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均搜集于互联网。
  
💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！

📚1. 题目描述

📢 具体题目描述如下：

一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。
每串香蕉的根数虫 数组 numbers 给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取 N 次，求猴子最多能获取多少根香蕉。

📇本文目录:

</

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试Js - 贪吃的猴子
A_D_I_D_A_S的博客
03-08 719
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。
华为OD机试D卷C卷 - 贪吃的猴子（C++ Java JavaScript Python C语言）
算法大师！
12-21 3209
只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。
华为OD机试 - 贪吃的猴子 - 滑动窗口（Java 2024 E卷 200分）
学Java，找哪吒
05-17 2460
在计算获取香蕉的过程中，我们模拟了一个滑动窗口，依次枚举从左边取i个香蕉时，还可以从右边取N-i个香蕉的总和。虽然直接用贪心做这道题可能比较复杂，因为每次的最优选择可能会影响后续的选择，但我们可以通过枚举所有可能的操作顺序（取若干次头部香蕉和若干次尾部香蕉），从中找到最终的最优解。因此，空间复杂度为O(N)。因此，贪心思想体现在我们尝试“从左边取i个香蕉，从右边取N-i个香蕉”的所有可能取法中寻找最优解，这也是贪心的一种变种。每次猴子可以从数组的开头或结尾取香蕉，共能取N次，求猴子能获取的最大香蕉数。
华为OD机试 C++ -贪吃的猴子
2302_77831730的博客
03-15 207
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。
【2023华为OD-C卷-第三题-贪吃的猴子】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-31 1950
因为每一次只能从左边或者右边取，因此最终猴子取出的左边元素与右边元素相连一定是一段连续的区间，那么我们可以假设先从最左端取。一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。，但是，从行末尾获取能获取到最优的策略，后面可以直接得到香蕉根数目。第一次获取香蕉，无论是从行的开头或者末尾获取，得到的香蕉根数目为。第一次获取香蕉为行的开头，第二次获取为行的末尾，因此最终根数为。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取。个的情况，那么相应的，右边就需要取。
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 43万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
【华为OD机考真题】- 分披萨(C&D卷-200分)（Java）
最新发布
**My Coding Family**
03-17 1301
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
【华为OD机考真题】- 数列描述&数列还原（Java）
**My Coding Family**
02-19 1040
🏆本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试，通过Java语言进行解题，助你突破OD机试，轻松上岸！同时，欢迎大家关注&&收藏&&订阅！疯狂收录中，up！up！up！！ 一次订阅，终身使用，后续更新都能学习。
【华为OD机考真题】- 整数分解&&用连续自然数之和来表达整数(B卷-100分)（Java）
**My Coding Family**
02-15 1049
🔔本文收录于「最新最全华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均精心搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
【2024华为OD机试C卷】443、贪吃的猴子 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
01-14 1万+
题目描述 >一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉.
华为OD机试C卷-- 贪吃的猴子（Java & JS & Python & C）
wbajsjhhhhh的博客
06-03 7807
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。 猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。
【华为OD机试真题 Python语言】443、贪吃的猴子 | 机试真题+思路参考+代码解析（C卷）（本题100%）
KJ.JK
12-22 5469
题目描述 >一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉.
贪吃的猴子
春秋招笔试突围
06-09 926
LYA是一位热爱水果的小猴子。最近,她来到一个果园,发现里面种植了许多串香蕉,这些香蕉串排成一行。每串香蕉上有若干根香蕉,数量不等。 LYA打算采摘这些香蕉,但有一个规定:每次她只能从行的开头或末尾采摘一串香蕉,并且总共只能采摘 $N$ 次。 LYA想知道,在这个限制下,她最多能采摘到多少根香蕉?
贪吃的猴子 - 华为OD统一考试--python解法
买榴莲也用券的博客
05-10 436
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。每次都从前后取值，然后比较一下取最大，将取出的数从list中移除，如果N等于list的长度则全部取，第二行为数组numbers的值每个数字通过空格分开。第一行为数组numbers的长度。第三行输入为N，表示获取的次数。按照题目要求能获取的最大数值。
贪吃的猴子（滑动窗口和动态规划—Java&Python&C++&JS实现）
一键难忘的博客
02-25 4565
定义一个二维数组。
华为OD机试 Js -贪吃的猴子
2302_77831730的博客
03-08 126
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。
【华为OD机试真题 JS语言】443、贪吃的猴子 | 机试真题+思路参考+代码解析（C卷）（本题100%）
KJ.JK
01-02 1万+
题目描述 >一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉.
华为od机试C卷【贪吃的猴子】
sgh1027的专栏
03-12 530
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者未尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。第一次获取香蕉为行的开头，第二次获取为行的末尾，因此最终根数为4+3 =7。全部 获取所有 的香蕉，因此最终根数为1+2+3 = 6。第二行为数组numbers的值每个数字通过空格分开。第一行为数组numbers的长度。第三行输入为N，表示获取的次数。按照题目要求能获取的最大数值。
OD机试 - 贪吃的猴子
weixin_44207915的博客
06-07 374
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。第一次获取香蕉为行的开头，第二次获取为行的末尾，因此最终根数为4+3 =7。不管哪一次取的是首还是尾，最终结果都是：头部取M，尾部取M - N。第二行为数组numbers的值每个数字通过空格分开。第一行为数组numbers的长度。第三行输入为N，表示获取的次数。按照题目要求能获取的最大数值。
华为OD机考真题--数大雁
02-22
### 华为OD机考数大雁真题及答案解析 #### 题目描述 给定一个字符串 `croakOfFrogs`，表示不同时间点听到的大雁叫声。每只大雁发出的声音序列严格遵循 "quack" 的顺序。返回能够产生所给字符串的最少大雁数量。如果...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

bug菌¹

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

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

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

打赏作者

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

抵扣说明：

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

余额充值