华为OD机试Js - 贪吃的猴子

已于 2024-03-08 15:06:11 修改
阅读量664 收藏
点赞数
分类专栏： 华为OD机试真题 Js 文章标签： 华为od javascript java python c++ 华为OD机试 算法
于 2024-03-08 13:57:59 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/A_D_I_D_A_S/article/details/136560353
版权
华为OD机试真题 Js 专栏收录该内容
301 篇文章 12 订阅 ¥49.90 ¥99.00
订阅专栏
这篇博客分享了华为在线开发者测试（OD）中的一道JavaScript编程题目——贪吃的猴子。猴子在一行香蕉中，每次只能从开始或结束拿香蕉，总共可以拿N次。博客提供了问题描述、输入输出说明，以及样例案例，帮助读者理解题意并解决这个问题。
摘要由CSDN通过智能技术生成

贪吃的猴子

前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。

题目描述

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

输入描述

第一行为数组numbers的长度

第二行为数组numbers的值每个数字通过空格分开

第三行输入为N，表示获取的次数

输出描述

按照题目要求能获取的最大数值

了解本专栏 订阅专栏 解锁全文
steven_moyu
关注
专栏目录
订阅专栏
【华为OD机试真题 JS语言】443、贪吃的猴子 | 机试真题+思路参考+代码解析（C卷）（本题100%）
KJ.JK
01-02 1558
题目描述 >一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉.
281.【华为OD机试】贪吃的猴子（滑动窗口和动态规划—Java&Python&C++&JS实现）
一键难忘的博客
02-25 4358
【华为OD机试】贪吃的猴子（滑动窗口和动态规划—Java&Python&C++&JS实现） 一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。 输入描述： 第一行为数组numbers的长度 第二行为数组numbers的值每个数字通过空格分开 第三行输入为N，表示获取的次数
【华为OD机试真题】443、贪吃的猴子 | 机试真题+思路参考+代码解析（CD卷）（本题100%）（C++、Java、Py）
最新发布
KJ.JK
06-20 1309
题目描述 >一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉.
华为OD机试 - 贪吃的猴子 - 滑动窗口（Java 2024 E卷 200分）
学Java，找哪吒
05-17 1697
在计算获取香蕉的过程中，我们模拟了一个滑动窗口，依次枚举从左边取i个香蕉时，还可以从右边取N-i个香蕉的总和。虽然直接用贪心做这道题可能比较复杂，因为每次的最优选择可能会影响后续的选择，但我们可以通过枚举所有可能的操作顺序（取若干次头部香蕉和若干次尾部香蕉），从中找到最终的最优解。因此，空间复杂度为O(N)。因此，贪心思想体现在我们尝试“从左边取i个香蕉，从右边取N-i个香蕉”的所有可能取法中寻找最优解，这也是贪心的一种变种。每次猴子可以从数组的开头或结尾取香蕉，共能取N次，求猴子能获取的最大香蕉数。
华为OD机试D卷C卷 - 贪吃的猴子（C++ Java JavaScript Python C语言）
算法大师！
12-21 2967
只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。
2024华为OD机试真题- 贪吃的猴子-(C++/Java/Python)-C卷D卷-200分
goldarmour的博客
04-18 958
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。
华为OD机试Java - 围棋的气
A_D_I_D_A_S的博客
03-18 2187
围棋棋盘由纵横各19条线垂直相交组成，棋盘上一共19 x 19 = 361 个交点，对弈双方一方执白棋，一方执黑棋，落子时只能将棋子置于交点上。 “气”是围棋中很重要的一个概念，某个棋子有几口气，是指其上下左右方向四个相邻的交叉点中，有几个交叉点没有棋子，由此可知： 1.在棋盘的边缘上的棋子最多有 3 口气（黑1），在棋盘角点的棋子最多有2口气（黑2），其他情况最多有4口气（白1） 2.所有同色棋子的气之和叫做该色棋子的气，需要注意的是，同色棋子重合的气点，对于该颜色棋子来说，只能计算一次气，比如下图
华为OD机试Java - 找座位
qq_40642440的博客
03-12 108
在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。 现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。
华为OD机试Js - 单行道汽车通行时间
qq_40642440的博客
03-30 83
M（1
华为OD机试Java - 信道分配
steven_my的博客
05-26 80
算法工程师小明面对着这样一个问题，需要将通信用的信道分配给尽量多的用户： 信道的条件及分配规则如下： 1）所有信道都有属性：“阶”。阶为r的信道的容量为2^r比特 2）所有用户需要传输的数据量都一样：D比特 3）一个用户可以分配多个信道，但每个信道只能分配给一个用户 4）只有当分配给一个用户的所有信道的容量和>=D，用户才能传输数据 给出一组信道资源，最多可以为多少用户传输数据？
什么是华为OD？怎么才能通过华为OD机试？华为OD机试怎么刷题？（2024最新华为OD机试E卷更新中）
热门推荐
KJ.JK
10-12 7万+
华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
【华为OD机试真题 JavaScript】贪吃的猴子|解题思路、代码解析
yegu001的博客
01-08 1393
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。第一次获取香蕉，无论是从行的开头或者末尾获取，得到的香蕉根数目为1。但是，从行末尾获取能获取到最优的策略，后面可以直接得到香蕉根数目6和3。第一次获取香蕉为行的开头，第二次获取为行的末尾，因此最终根数为4+3 = 7。否则，遍历i从0到k+1，分别计算分割情况下的和，并更新最大值max。第三行输入为N，表示获取的次数。
【华为OD机试真题 C语言】443、贪吃的猴子 | 机试真题+思路参考+代码解析（C卷）（本题100%）
KJ.JK
01-06 2671
题目描述 >一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉.
【2024华为OD机试C卷】443、贪吃的猴子 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
01-14 1235
题目描述 >一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉.
华为OD机试C卷-- 贪吃的猴子（Java & JS & Python & C）
wbajsjhhhhh的博客
06-03 7722
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。 猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。
【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 贪吃的猴子 (200分) - 三语言AC题解(Python/Java/Cpp)
春秋招笔试突围
06-09 857
LYA是一位热爱水果的小猴子。最近,她来到一个果园,发现里面种植了许多串香蕉,这些香蕉串排成一行。每串香蕉上有若干根香蕉,数量不等。 LYA打算采摘这些香蕉,但有一个规定:每次她只能从行的开头或末尾采摘一串香蕉,并且总共只能采摘 $N$ 次。 LYA想知道,在这个限制下,她最多能采摘到多少根香蕉?
【华为OD机试真题 Python语言】443、贪吃的猴子 | 机试真题+思路参考+代码解析（C卷）（本题100%）
KJ.JK
12-22 5345
题目描述 >一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉.
贪吃的猴子 - 华为OD统一考试--python解法
买榴莲也用券的博客
05-10 330
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。每次都从前后取值，然后比较一下取最大，将取出的数从list中移除，如果N等于list的长度则全部取，第二行为数组numbers的值每个数字通过空格分开。第一行为数组numbers的长度。第三行输入为N，表示获取的次数。按照题目要求能获取的最大数值。
华为OD机试 Js -贪吃的猴子
2302_77831730的博客
03-08 65
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。
华为od机试-字符串重新排列 js
05-01
```js function rearrangeString(str) { // 统计每个字符出现的次数 const count = {}; for (let i = 0; i ; i++) { const char = str[i]; if (/\w/.test(char)) { if (!count[char]) { count[char] = 1; } ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

steven_moyu

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

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

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

打赏作者

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

抵扣说明：

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

余额充值