【LeetCode】刷题记录 135. 分发糖果

动态规划+双指针

不能使用单指针的原因（当前面的数连续比后面的数大的时候，前面的数已经遍历过了，会造成后面的糖果数和前面的糖果数一样多）

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);
};``