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;// 返回结果
    }
}
相关推荐
Evand J11 分钟前
【MATLAB例程】基于APF的多无人机动态路径规划与避障仿真。避碰及安全性能分析。附完整代码的下载链接
开发语言·matlab·无人机
鲸渔1 小时前
【AI Agent系列课程13-Python 基础13】JSON 读写:结构化数据交换基础
开发语言·python·json·ai编程
CoderYanger2 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第七弹):图书管理系统(强制登录)
java·数据库·spring boot·spring·java-ee·tomcat·mybatis
学长毕设2 小时前
基于SpringBoot 餐饮餐厅点菜管理系统-附源码
java·spring boot·后端
学长毕设2 小时前
基于SpringBoot 校园招聘求职论坛交流系统-附源码
java·spring boot·后端
Highcharts.js6 小时前
Highcharts漏斗图表使用配置指南
java·开发语言·javascript·信息可视化·highcharts·漏斗图
武昌库里写JAVA10 小时前
SpringBoot+Vue 项目介绍
java·javascript·git·sql·ai
学长毕设11 小时前
基于SpringBoot的儿童慈善捐赠管理系统-附源码
java·spring boot·后端
慧一居士11 小时前
@RestControllerAdvice 的注解作用和使用
java
ComPDFKit12 小时前
RAG 回答只显示 PDF 文件名?用 Python 保留引用页码
开发语言·python·pdf·rag