let 135. Candy

最新推荐文章于 2024-10-12 10:24:26 发布

the_conquer_zzy

最新推荐文章于 2024-10-12 10:24:26 发布

阅读量144

点赞数

CC 4.0 BY-SA版权

分类专栏： let剑指

本文链接：https://blog.youkuaiyun.com/the_conquer_zzy/article/details/79647496

let剑指专栏收录该内容

70 篇文章

订阅专栏

本文介绍了一种高效的糖果分配算法，该算法通过两次遍历数组来确保每个孩子获得的糖果数量与其评分相匹配。首先正向遍历，如果当前孩子的评分高于前一个孩子，则糖果数加一；然后反向遍历，如果当前孩子的评分高于后一个孩子，则更新糖果数为两者之差加一的最大值。最终返回总糖果数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

主题思想： 正向来一次，反向来一次。

AC 代码：

class Solution {
    public int candy(int[] ratings) {

       if(ratings==null)return 0;
        if(ratings.length<=1) return ratings.length;
        int n=ratings.length;
        int [] nums=new int[n];
        Arrays.fill(nums,1);
        for(int i=1;i<n;i++){
            if(ratings[i]>ratings[i-1])nums[i]=nums[i-1]+1;
        }
        for(int i=n-2;i>=0;i--){
            if(ratings[i]>ratings[i+1])nums[i]=Math.max(nums[i],nums[i+1]+1);
        }
        int total=0;
        for(int i:nums)total+=i;
        return total;
    }
}