分糖果问题

两次遍历即可

public int candy (int[] arr) {
      
        int l=arr.length;
        
        
        int[] nums=new int[l];
        
        Arrays.fill(nums,1);
        
        int count=0;
        
        for (int i=1;i<l;i++){
            
            if(arr[i]>arr[i-1]) nums[i]=nums[i-1]+1;
            
        }
        
        for (int i=l-1;i>0;i--){
            
            if(arr[i-1]>arr[i]) nums[i-1]=Math.max(nums[i-1],nums[i]+1);
            
        }
        

        for (int i=0;i<l;i++) count+=nums[i];
        
        
        return count;
    }