题解 | #不能连续吃草的牛# 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。

该题考察的知识点是动态规划。

代码的文字解释：

• eatGrass方法接受一个整型数组nums作为参数，并返回一个整数。
• 初始化prevMax和currMax为0，用于记录两个阶段的最大值。
• 遍历数组nums中的每个元素x：使用临时变量temp保存当前阶段的最大值currMax，以便在更新currMax之前可以使用上一阶段的值。更新当前阶段的最大值currMax，取prevMax + x和currMax的较大值。更新上一阶段的最大值prevMax为之前临时保存的当前阶段的最大值temp。
• 循环结束后，返回当前阶段的最大值currMax，即为吃掉所有草的最大得分。