135. 分发糖果

class Solution {
    public int candy(int[] ratings) {
        /**
        
        动态规划思想,首先都赋值为1 ,然后去同时满足最左最右原则, 取最大值作为老师要给当前人准备最少的糖果
         */
            //规则定义： 
            //从左边遍历一次
                //A<B  右边大  就让右边的比左边的大1 ->最左原则
            //从右边遍历一次
                //A>B  左边的大  就让左边的比右边的大1  ->最右原则

                int  count=0;
                int left[]=new int[ratings.length];
                 int right[]=new int[ratings.length];
                Arrays.fill(left,1);
                 Arrays.fill(right,1);
                

                for(int i=0;i<ratings.length-1;i++){
                    if(ratings[i+1]>ratings[i]){//从左往右遍历, 右边大  就让右边的比左边的大1
                        left[i+1]=left[i]+1;
                    }
                }


                for(int i=ratings.length-1;i>=1;i--){
                    if(ratings[i-1]>ratings[i]){//从右往左遍历  左边的大  就让左边的比右边的大1
                        right[i-1]=right[i]+1;
                    }
                }

                for(int i=0;i<ratings.length;i++){
                    count+=Math.max(left[i],right[i]);
                }
                return count;

    }
}