Java 题解 | #不能连续吃草的牛#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @return int整型
     */
    public int eatGrass (int[] nums) {
        // write code here
        int prevMax = 0;
        int currMax = 0;

        for (int x : nums) {
            int temp = currMax;
            currMax = Math.max(prevMax + x, currMax);
            prevMax = temp;
        }

        return currMax;
    }
    }

编程语言是Java。

该题考察的知识点是二分查找。

代码的文字解释如下：

1. 定义变量n表示heights数组的长度。
2. 初始化左指针left为0，右指针right为n - 1。
3. 在循环中执行二分查找，直到左指针left等于右指针right：计算中间位置mid = (right + left) / 2。如果heights[mid]大于heights[mid + 1]，则更新右指针right为mid。否则，更新左指针left为mid + 1。
4. 返回right，即峰值元素在heights数组中的索引位置。