力扣刷题记录 -- JAVA---87--135. 分发糖果

---

一、题目

二、代码

class Solution 
{
    public int candy(int[] ratings) 
    {
        //左一遍 右一遍
        int i;
        int length = ratings.length;
        int[] candy = new int[length];
        int sum = 0;
        for(i=0;i<length;i++)
        {
            candy[i] = 1;
            // System.out.println("  "+candy[i]);
        }

        for(i=1;i<length;i++)
        {
            if(ratings[i]>ratings[i-1])
            {
                candy[i] = Math.max(candy[i],candy[i-1]+1);
            }
        }

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

        for(i=0;i<length;i++)
        {
             sum = sum+candy[i];
            //   System.out.println("  "+candy[i]);
        }


        
        return sum;
    }
}

三、运行结果