42. 接雨水(Java)

目录

题目描述:

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。

输入:

bash 复制代码
height = [0,1,0,2,1,0,1,3,2,1,2,1]

输出:

bash 复制代码
6

解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。

代码实现:

java 复制代码
class Solution {
    public int trap(int[] height) {
        int left = 0;// 左指针
        int right = height.length - 1;// 右指针
        int leftHigh = 0;// 左边界高度
        int rightHigh = 0;// 右边界高度
        int sum = 0;// 最终雨水总量
        // 左右指针同时向数组中间遍历
        while (left < right) {// 当左指针等于右指针时,跳出循环
            leftHigh = Math.max(height[left], leftHigh);// 获取左边界最大高度
            rightHigh = Math.max(height[right], rightHigh);// 获取右边界最大高度
            if (height[left] < height[right]) {
                // 当右方高度大于左方高度时,计算左方水坑区域雨水数
                sum += (leftHigh - height[left]);// 累加:左边界减去当前深度
                left++;// 左指针左移
            } else {
                // 其他情况,计算右方水坑区域雨水数
                sum += (rightHigh - height[right]);// 累加:右边界减去当前深度
                right--;// 右指针右移
            }
        }
        return sum;// 返回结果
    }
}
相关推荐
Haven-11 小时前
Java-面试八股文-JVM篇
java·jvm·面试
我真的是大笨蛋11 小时前
JVM调优总结
java·jvm·数据库·redis·缓存·性能优化·系统架构
wjs04011 小时前
Git常用的命令
java·git·gitlab
superlls12 小时前
(算法 哈希表)【LeetCode 349】两个数组的交集 思路笔记自留
java·数据结构·算法
honder试试12 小时前
焊接自动化测试平台图像处理分析-模型训练推理
开发语言·python
^Rocky12 小时前
JavaScript性能优化实战
开发语言·javascript·性能优化
田里的水稻12 小时前
C++_队列编码实例,从末端添加对象,同时把头部的对象剔除掉,中的队列长度为设置长度NUM_OBJ
java·c++·算法
ponnylv12 小时前
深入剖析Spring Boot启动流程
java·开发语言·spring boot·spring
萧邀人12 小时前
第一课、Cocos Creator 3.8 安装与配置
开发语言
前行的小黑炭13 小时前
Android 协程的使用:结合一个环境噪音检查功能的例子来玩玩
android·java·kotlin