一、题目
二、代码
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;
}
}