美団2019秋招プログラミング問題-N個の花園に花を植える-JavaScript解法


公園にはN個の花園があります.最初は各花園に花が植えられませんでした.庭師は花園を1からNまで番号をつけて、番号iの花園にはちょうどA_を植えます.i花、彼は毎日区間[L,R](1≦L≦R≦N)を選んで、番号はLからRまでの花園の中で各種類の花を一つ選びますが、園丁は少なくとも何日間で計画を完成できますか?
考えを解くには、白純度の花作り問題を参考にしてください.
具体的に実現する
function flower(arr){
    let len = arr.length;
    let count = 0;
    for(let i = 0;i<len-1;i++){
        count += Math.max(arr[i]-arr[i+1],0);
    }
    return count+arr[len-1];
}