华为OD机试 - 贪吃的猴子 - 双指针（Java 2024 C卷 200分）

港控/mmm° 2024-05-28 10:27 84阅读 0赞

![在这里插入图片描述][986dcebce006483fb6846cb29a3928a7.gif_pic_center]

> 华为OD机试 2024C卷题库疯狂收录中，刷题[**点这里**][Link 1]

### 专栏导读 ###

本专栏收录于[《华为OD机试（JAVA）真题（A卷+B卷+C卷）》][OD_JAVA_A_B_C]。

**刷的越多，抽中的概率越大**，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。

### 一、题目描述 ###

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

### 二、输入描述 ###

第一行为数组numbers的长度

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

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

### 三、输出描述 ###

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

#### 1、输入 ####

4  
4 2 2 3  
2

#### 2、输出 ####

#### 3、说明 ####

第一次获取香蕉为行的开头，第二次获取为行的末尾，因此最终根数为4+3 =7

### 四、解题思路 ###

1.  使用双指针技巧来遍历数组，一个指针从数组开头向后移动，另一个指针从数组末尾向前移动，同时记录已经获取的香蕉数目。
2.  在每次移动指针时，选择当前指针指向的串香蕉中香蕉数目更多的一端进行获取，直到达到获取次数N。
3.  返回最终获取的总香蕉数目作为结果。

### 五、Java算法源码 ###

public class OdTest01 {
        
        public static void main(String[] args) {
        
            Scanner scanner = new Scanner(System.in);
            // 读取数组长度和数组值
            int n = scanner.nextInt();
            int[] numbers = new int[n];
            for (int i = 0; i < n; i++) {
        
                numbers[i] = scanner.nextInt();
            }
            // 读取获取次数N
            int N = scanner.nextInt();
    
            // 计算猴子能够获取的最大数值
            int maxBananas = getMaxBananas(numbers, N);
    
            // 输出结果
            System.out.println(maxBananas);
        }
    
        // 计算猴子能够获取的最大数值
        private static int getMaxBananas(int[] numbers, int N) {
        
            int maxBananas = 0;
            int left = 0; // 左指针
            int right = numbers.length - 1; // 右指针
            // 循环获取香蕉，直到达到获取次数N
            while (N > 0) {
        
                // 获取当前指针指向的串香蕉中香蕉数目更多的一端的香蕉数目，并更新指针位置
                if (numbers[left] > numbers[right]) {
        
                    maxBananas += numbers[left++];
                } else {
        
                    maxBananas += numbers[right--];
                }
                N--; // 更新获取次数
            }
            return maxBananas;
        }
    }

### 六、效果展示 ###

#### 1、输入 ####

3  
1 2 3  
3

#### 2、输出 ####

#### 3、说明 ####

全部获取所有的香蕉，因此最终根数为1+2+3 = 6

![在这里插入图片描述][e7e7dbfdd82041b1b6a9e9655ceb302c.png_pic_center]

?下一篇：[华为OD机试 - 简易内存池 - 逻辑分析（Java 2024 C卷 200分）][OD_ - _ - _Java 2024 C_ 200]

?本文收录于，[华为OD机试（JAVA）真题（A卷+B卷+C卷）][OD_JAVA_A_B_C]

**刷的越多，抽中的概率越大**，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。

![在这里插入图片描述][8dbe8dd8723c4636af5926ccf1c511b0.gif_pic_center]

[986dcebce006483fb6846cb29a3928a7.gif_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/05/28/3696b3ef8cb3448a9dfdae4a76c782b9.gif
[Link 1]: https://blog.csdn.net/guorui_java/article/details/132683473
[OD_JAVA_A_B_C]: https://blog.csdn.net/guorui_java/category_12293298.html
[e7e7dbfdd82041b1b6a9e9655ceb302c.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/05/28/a6e23ee90d36450ab3fb08099174a968.png
[OD_ - _ - _Java 2024 C_ 200]: https://blog.csdn.net/guorui_java/article/details/132197477
[8dbe8dd8723c4636af5926ccf1c511b0.gif_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/05/28/3962b88e780347a3a1badcb84e216115.gif