动态规划+双指针
不能使用单指针的原因(当前面的数连续比后面的数大的时候,前面的数已经遍历过了,会造成后面的糖果数和前面的糖果数一样多)
var candy = function(ratings) {
var l = ratings.length;
var j = l - 1;
var arr = new Array(l).fill(1);//创建一个存放糖果数的数组,初始的糖果数都为1
for(let i = 1;i < l;i ++){
if(ratings[i] > ratings[i-1]){//从前向后遍历,当i比i-1的数大的时候,当前的糖果数等于前面的(糖果数+1)和当前的糖果数的最大值
arr[i] = Math.max(arr[i-1] + 1,arr[i]);
}
if(ratings[j] < ratings[j-1]){//从后向前遍历,当j-1比j的数大的时候,arr[j-1]的糖果数等于arr[j]+1和arr[j-1]的最大值
arr[j-1] = Math.max(arr[j-1],arr[j] + 1);
} j --;
}
return arr.reduce((a,b) => a + b);
};``