public class Solution {
public int candy(int[] ratings) {
if(ratings==null||ratings.length==0)
return 0;
if(ratings.length==1)
return 1;
int[]temp=new int[ratings.length];
for(int i=0;i!=ratings.length;i++){
temp[i]=1;
}
for(int i=1;i!=ratings.length;i++){
if(ratings[i]>ratings[i-1])
temp[i]=temp[i-1]+1;
}
for(int i=ratings.length-2;i!=-1;i--){
if(ratings[i]>ratings[i+1])
temp[i]=Math.max(temp[i],temp[i+1]+1);
}
int count=0;
for(int i:temp)
{
count+=i;
}
return count;
}
public static void main(String[]args){
//System.out.println("Hello World!");
int[]ratings={1,2,2};
Solution s=new Solution();
System.out.println(s.candy(ratings));
}
}
小孩分糖果
最新推荐文章于 2021-05-20 14:49:33 发布