class Solution {
public int candy(int[] ratings) {
int startC = 1;
int sum = startC;
ArrayList arrayList = new ArrayList();
arrayList.add(startC);
for (int i = 1; i < ratings.length; i++) {
if (ratings[i - 1] < ratings[i]) {
startC = startC + 1;
arrayList.add(startC);
sum = sum + (startC);
} else {
if (startC == 1 && ratings[i - 1] != ratings[i] ) {
sum = sum + startC;
int startD=1;
arrayList.add(startC);
for (int j = i; j>0; j–) {
if(ratings[j-1]>ratings[j]&&arrayList.get(j-1)<=startD) {
startD++;
sum++;
}else {
break;
}
}
} else {
startC = 1;
arrayList.add(startC);
sum = sum + startC;
}
}
}
return sum;
}
}
我写的代码超出了时间限制，老师有没有更轻便的解决方法呢？