题解 | #接雨水问题#

接雨水问题

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

直接用快慢指针轻松解决(慢指针i;快指针j),避免用while...
public class Solution {
    public long maxWater(int[] height) {
        if (height.length <= 2)
        return 0;
        int n = height.length,res = 0;
        for (int i = 1; i < n - 1; i++) {
            int l_max = 0, r_max = 0;
            // 找右边最高的bar;
            for (int j = i; j < n; j++)
                r_max = Math.max(r_max, height[j]);
            // 找左边最高的bar;
            for (int j = i; j >= 0; j--)
                l_max = Math.max(l_max, height[j]);
            // (注意:如果自己就是最高的话,
            // l_max / r_max == height[i])
            res += Math.min(l_max, r_max) - height[i];
        }
        return res;
    }

}

全部评论

相关推荐

07-15 16:52
已编辑
门头沟学院 Java
周五投的,流程今天结束
投递地平线等公司7个岗位
点赞 评论 收藏
分享
07-01 23:23
郑州大学 Java
否极泰来来来来:牛客迟早有高三的
点赞 评论 收藏
分享
07-14 13:47
门头沟学院 Java
Lynn012:你评估好自己的位置了吗《顶尖应届》
投递小米集团等公司7个岗位
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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