题解 | #牛群放牧顺序# java

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param ratings int整型一维数组
     * @return int整型
     */
    public int min_pasture_time (int[] ratings) {
        // write code here
        int n = ratings.length;
        int[] leftToRight = new int[n]; // 存储从左到右的放牧次数
        int[] rightToLeft = new int[n]; // 存储从右到左的放牧次数

        // 初始化每头牛至少需要 1 次放牧
        Arrays.fill(leftToRight, 1);
        Arrays.fill(rightToLeft, 1);

        // 从左到右遍历，如果当前牛的优先级比前一头高，增加放牧次数
        for (int i = 1; i < n; i++) {
            if (ratings[i] > ratings[i - 1]) {
                leftToRight[i] = leftToRight[i - 1] + 1;
            }
        }

        // 从右到左遍历，如果当前牛的优先级比后一头高，增加放牧次数
        for (int i = n - 2; i >= 0; i--) {
            if (ratings[i] > ratings[i + 1]) {
                rightToLeft[i] = rightToLeft[i + 1] + 1;
            }
        }

        int minPastureTime = 0;
        // 取两个方向上放牧次数的最大值，即为最少的放牧次数
        for (int i = 0; i < n; i++) {
            minPastureTime += Math.max(leftToRight[i], rightToLeft[i]);
        }

        return minPastureTime;
    }
}

Java 编程语言。

该题考察了以下知识点：

1. 数组初始化
2. 循环遍历
3. 数组操作

代码的文字解释如下：

• 获取牛的数量 n。
• 创建两个数组 leftToRight 和 rightToLeft，分别用于存储从左到右和从右到左的放牧次数。
• 使用 Arrays.fill 方法将这两个数组初始化为每头牛至少需要 1 次放牧。
• 第一个循环从左到右遍历数组，如果当前牛的优先级比前一头高，增加放牧次数。
• 第二个循环从右到左遍历数组，如果当前牛的优先级比后一头高，增加放牧次数。
• 创建变量 minPastureTime 来记录最少的放牧次数。
• 最后一个循环遍历两个放牧次数数组，取每头牛的放牧次数在两个方向上的最大值，累加得到最少的放牧次数。
• 返回计算得到的 minPastureTime。