LeetCode 132 Palindrome Partitioning II

最新推荐文章于 2021-12-18 21:08:14 发布

原创最新推荐文章于 2021-12-18 21:08:14 发布 · 115 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

118 篇文章

订阅专栏

本文深入探讨了一种糖果分配算法，该算法确保了儿童按评分顺序获得适当数量的糖果，同时保持了分配的公平性。通过双向遍历和比较，算法实现了高效且公正的糖果分配方案。

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

class Solution {
    public int candy(int[] ratings) {
        int res=0;
        int[] candy=new int[ratings.length];
        for(int i=0;i<ratings.length;i++){
            candy[i]=1;
        }
        for(int i=0;i<ratings.length-1;i++){
           if(ratings[i+1]>ratings[i]) {
               candy[i+1]=candy[i]+1;
           }            
        }
        for(int i=ratings.length-1;i>0;i--){
           if(ratings[i-1]>ratings[i]) {
               candy[i-1]=Math.max(candy[i-1],candy[i]+1);
           }            
        }
         for(int i=0;i<ratings.length;i++){
             res+= candy[i];
         }
        return res;
    }
}