题解 | #牛群放牧顺序#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param ratings int整型一维数组
     * @return int整型
     */
    public int min_pasture_time(int[] ratings) {
        int n = ratings.length;
        if (n == 0) {
            return 0;
        }
        int[] leftToRight = new int[n];
        int[] rightToLeft = new int[n];

        leftToRight[0] = 1;
	  // 从左往右遍历，优先级高的是右边牛的+1
        for (int i = 1; i < n; i++) {
            if (ratings[i] > ratings[i - 1]) {
                leftToRight[i] = leftToRight[i - 1] + 1;
            } else {
                leftToRight[i] = 1;
            }
        }
			// 从右往左遍历，优先级高的是左边牛的+1
        rightToLeft[n - 1] = 1;
        for (int i = n - 2; i >= 0; i--) {
            if (ratings[i] > ratings[i + 1]) {
                rightToLeft[i] = rightToLeft[i + 1] + 1;
            } else {
                rightToLeft[i] = 1;
            }
        }
		// 取左右次数中最大值
        int totalMinTime = 0;
        for (int i = 0; i < n; i++) {
            totalMinTime += Math.max(leftToRight[i], rightToLeft[i]);
        }

        return totalMinTime;
    }
}

本题知识点分析：

1.贪心算法

2.数组遍历

3.数学模拟

本题解题思路分析：

1.利用贪心算法，优先级高的次数要多

2.又因为相邻问题，可以用左右遍历解决

3.分别进行左右遍历，得到相对应的次数

4.取次数的最大值

5.返回总和

本题使用编程语言: Java