/*

  遍历两边，首先每个人得一块糖，第一遍从左到右，若当前点比前一个点高就比前者多一块。

  这样保证了在一个方向上满足了要求。第二遍从右往左，若左右两点，左侧高于右侧，但

  左侧的糖果数不多于右侧，则左侧糖果数等于右侧糖果数+1，这就保证了另一个方向上满足要求

 */

链接：https://www.nowcoder.com/questionTerminal/74a62e876ec341de8ab5c8662e866aef

来源：牛客网

public class Solution {

    public int candy(int[] ratings) {

        if(ratings==null || ratings.length==0) {

            return 0;

        }

         

        int[] count = new int[ratings.length];

        //每个孩子初始都有一个糖果

        Arrays.fill(count,1);

        int sum = 0;

        for(int i=1;i<ratings.length;i++) {

            if(ratings[i]>ratings[i-1]) {

                count[i] = count[i-1]+1;

            }

        }

         

        for(int i=ratings.length-1;i>0;i--) {

            sum+=count[i];

            if(ratings[i]<ratings[i-1] && count[i]>=count[i-1]) {

                count[i-1] = count[i]+1;

            }

        }

        sum+=count[0];

         

        return sum;

    }

}