一、题目描述
题目链接:https://leetcode-cn.com/problems/candy/
二、题解参考
https://leetcode-cn.com/problems/candy/solution/candy-cong-zuo-zhi-you-cong-you-zhi-zuo-qu-zui-da-/
只能说妙啊
三、代码
public int candy(int[] ratings) {
int len = ratings.length;
int[] left = new int[len];
int[] right = new int[len];
Arrays.fill(left, 1);
Arrays.fill(right, 1);
for (int i = 1; i < len; ++i) {
if (ratings[i] > ratings[i-1]) {
left[i] = left[i-1] + 1;
}
}
for (int i = len - 2; i >= 0; --i) {
if (ratings[i] > ratings[i+1]) {
right[i] = right[i+1] + 1;
}
}
int sum = 0;
for (int i = 0; i < len; ++i) {
sum += Math.max(left[i], right[i]);
}
return sum;
}