题解 | #分糖果问题# 贪心

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * pick candy
     * @param arr int整型一维数组 the array
     * @return int整型
     */
    public int candy (int[] arr) {
        // write code here
        // 两次遍历
        // 先满足比左边大
        // 在满足比右边大
        // init 至少一个糖果
        int n = arr.length;
        int res = 0;
        //  记录当前糖果数量
        int cur[]=new int[n];
        Arrays.fill(cur,1);
        for(int i=1;i<n;i++){
            if(arr[i]>arr[i-1]){
                cur[i]=cur[i-1]+1;
            }
            // else if(arr[i]==arr[i-1]){
            //     cur[i]=cur[i-1];
            // }
        }
        res+=cur[n-1];
        for(int i=n-2;i>=0;i--){
            if(arr[i]>arr[i+1]&&cur[i]<=cur[i+1]){
                cur[i]=cur[i+1]+1;
            }
            res+=cur[i];
        }
        return res;
        
    }
}

两次遍历，先满足比左边大，在满足比右边大。有一点奇葩的是，题目说两个孩子得分一样多，拥有糖果数量没有大小限制，因此需要注释掉上方代码的27-29行