本博客详细介绍了华为OD机试中关于贪吃的猴子问题的解题方法，使用双指针策略求解。在给定的香蕉串数组和获取次数限制下，猴子最多能获取多少香蕉。文章提供了输入输出描述、解题思路及Java算法源码，并附带效果展示和样例测试，帮助读者理解和实践。
一、题目描述
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。
二、输入描述
第一行为数组numbers的长度
第二行为数组numbers的值每个数字通过空格分开
第三行输入为N，表示获取的次数
三、输出描述
按照题目要求能获取的最大数值。
四、测试用例
1、输入
4
4 2 2 3
2
2、输出
7
3、说明
第一次获取香蕉为行的开头，第二次获取为行的末尾，因此最终根数为4+3 =7
4、输入
8
3 5 9 3 3 4 6 6
4
5、输出
23
6、说明
我们可以从左边和右边分别取香蕉，尝试所有可能的组合（例如&
订阅专栏 解锁全文
扫一扫
241
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
