力扣刷题记录 -- JAVA---136--42. 接雨水

最新推荐文章于 2024-11-04 12:20:00 发布

@白圭

最新推荐文章于 2024-11-04 12:20:00 发布

阅读量58

点赞数

分类专栏： # 力扣习题记录册__JAVA__代码随想录文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/taiyuezyh/article/details/133131902

版权

力扣习题记录册__JAVA__代码随想录专栏收录该内容

151 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution
{   
    //  
    //  核心 : 左边较高  和  右边较高 取小    

    public int trap(int[] height) 
    {
        int i,j;
        int length = height.length;
        int return_sum = 0;
        int[] left_height = new int[length];
        int[] right_height = new int[length];
        
        left_height[0] = height[0];
        right_height[length-1] = height[length-1];

        for(i=1;i<length;i++)
        {
            left_height[i] = Math.max(left_height[i-1],height[i]);
        }

        for(i=length-2;i>=0;i--)
        {
           right_height[i] = Math.max(right_height[i+1],height[i]);
        }

       for(i=0;i<length;i++)
       {
           return_sum = return_sum+Math.min(left_height[i],right_height[i])-height[i];
       } 
        return return_sum;
    }
}