【贪心】135. 分发糖果

最新推荐文章于 2024-09-14 20:01:38 发布

胭脂绿

最新推荐文章于 2024-09-14 20:01:38 发布

阅读量75

点赞数

分类专栏：算法学习文章标签：贪心算法 leetcode 算法

本文链接：https://blog.csdn.net/ZYJ95959595/article/details/122017007

版权

算法学习专栏收录该内容

16 篇文章 0 订阅

订阅专栏

请添加图片描述

class Solution {
    public int candy(int[] ratings) {
        int [] left = new int [ratings.length];
        Arrays.fill(left,1);

        for(int i = 1 ; i < ratings.length ; i++){
            if(ratings[i] > ratings[i-1]){
                left[i] = left[i-1] + 1;
            }
        } 

        int right = left[left.length - 1];
        for(int i = ratings.length - 1 ; i > 0 ; i--){
            if(ratings[i - 1] > ratings[i]){
                left[i - 1] = Math.max(left[i] + 1,left[i - 1]);
            }
            right += left[i - 1];
        }

        return right;
    }
}