题解 | #牛群放牧顺序#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param ratings int整型一维数组 
     * @return int整型
     */
    public int min_pasture_time (int[] ratings) {
        // write code here
        int[] res = new int[ratings.length];
        res[0] = 1;
	  	//左边小就赋值左边+1，否则赋值1（因为最小放牧次数为1）
        for (int i = 1; i < ratings.length; i++) {
            res[i] = ratings[i] > ratings[i - 1] ? res[i - 1] + 1 : 1;
        }
	  	//计算最小放牧次数，因为遍历从倒数第二个元素开始，所以sum初始化倒数第一个元素
        int sum = res[ratings.length - 1];
	  	//右边比自己大就赋值右边+1，否则不动
        for (int i = ratings.length - 2; i >= 0; i--) {
            if(ratings[i] > ratings[i + 1])
                res[i] = res[i + 1] + 1;
            sum += res[i];
        }

        return sum;
    }
}