美团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];
}