题解 | #接雨水问题#

接雨水问题

http://www.nowcoder.com/practice/31c1aed01b394f0b8b7734de0324e00f

/**
 * max water
 * @param arr int整型一维数组 the array
 * @return long长整型
 */
function maxWater( arr ) {
    // write code here
    let res=0,len=arr.length,maxIndex=0,maxValue=arr[0];
    
    for(let i=0;i<len;i++){
        if(arr[i]>maxValue){
            maxIndex=i;
            maxValue=arr[i];
        }
    }
    
    for(let left=0;left<maxIndex;left++){
        for(let i=left+1;i<=maxIndex;i++){
            if(arr[i]<arr[left]){
                res+=arr[left]-arr[i];
            }else {
                left=i;
            }
        }
    }
    
    
    for(let right=len-1;right>maxIndex;right--){
        for(let j=right-1;j>=maxIndex;j--){
            if(arr[j]<arr[right]){
                res+=arr[right]-arr[j];
            }else {
                right=j;
            }
        }
    }
    
    
    return res;
    
    
    
    
}
module.exports = {
    maxWater : maxWater
};
全部评论

相关推荐

07-16 17:55
门头沟学院 Java
点赞 评论 收藏
分享
头顶尖尖的程序员:我是26届的不太懂,25届不应该是找的正式工作吗?为什么还在找实习?大四还实习的话是为了能转正的的岗位吗
点赞 评论 收藏
分享
昨天 21:57
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
07-18 15:02
门头沟学院 Java
刚打开网申页面就不想填了,还是不要为难自己了
poppinzhan...:多益老行业毒瘤了,碰到徐波这种恶心的烂人,去了也是受罪。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务