BM95 分糖果问题 js

一群孩子做游戏，现在请你根据游戏得分来发糖果，要求如下：

1. 每个孩子不管得分多少，起码分到一个糖果。
2. 任意两个相邻的孩子之间，得分较多的孩子必须拿多一些糖果。(若相同则无此限制)

给定一个数组 arrarr 代表得分数组，请返回最少需要多少糖果。

解法一（贪心）：

/**
 1. pick candy
 2. @param arr int整型一维数组 the array
 3. @return int整型
 */
function candy( arr ) {
    let newarr = [] //创建一个空数组来放糖果数
    let sum = 0  
    for(let i = 0 ; i < arr.length ; i++){
        newarr[i] = 1    // 初始化，给每个人一个糖
    }
    for(let i = 1 ; i < arr.length  ; i++ ) {
        if(arr[i] > arr[i-1]){        //这里进行比较的时候，从右向左比较，从左向右比较会漏掉连续增加的情况
            newarr[i] = newarr[i-1]+1
        }
    }
    for(let i = arr.length -2 ; i >= 0 ;i --){  //这里从左向右比较，不然会漏掉从右向左增大的情况
        if(arr[i] > arr[i+1] && newarr[i] <= newarr[i+1]){ 
            newarr[i] = newarr[i+1]+1
        }
    }
    for(let i = 0 ; i < newarr.length ;i++ ){ //累计求糖果和
        sum = sum + newarr[i]
    }
    return sum
}
module.exports = {
    candy : candy
};

运行时间 153ms
占用内存 19280KB

主要思路：

1. 初始化一个数组放糖果数
2. 所有比较从内向外进行比较，不然会漏掉一些情况
3. 两个for循环，从左到右过一遍，从右到左再过一遍，防止出现2，4，3，2 这种情况，4=》3，3=》2，
   2=》1