分糖果问题

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * pick candy
 * @param arr int整型一维数组 the array
 * @return int整型
 */
function candy( arr ) {
    // write code here
    let res=arr.map(v=>1)
    for(let i=1;i<arr.length;i++){  //从一开始比较
        if(arr[i]>arr[i-1]){
            res[i]=res[i-1]+1
        }
    }
    for(let i=arr.length-2;i>=0;i--){
        if(arr[i]>arr[i+1]){
            if(res[i]>res[i+1])continue
            res[i]=Math.max(res[i],res[i+1])+1
        }
    }
    return res.reduce((p,c)=>p+c,0)
}
module.exports = {
    candy : candy
};

/**
 * pick candy
 * @param arr int整型一维数组 the array
 * @return int整型
 */
function candy( arr ) {
    // write code here
    let res = arr.length
    let list = arr.map(item => 1)
    for(let i = 1; i < arr.length; i++){
        if(arr[i] > arr[i - 1]){
            res += list[i - 1]
            list[i] += list[i - 1]
        }
    }
    for(let i = arr.length - 1; i > 0; i--){
        if(arr[i - 1] > arr[i]){
            let add = list[i - 1] > list[i] ? 0 : list[i] - list[i - 1] + 1
            res += add
            list[i - 1] += add
        }
    }
    return res
}
module.exports = {
    candy : candy
};