【LeetCode】42 接雨水——双指针

A_ttention

已于 2024-07-17 21:56:16 修改

阅读量394

点赞数 12

分类专栏： LeetCode代码分享文章标签： leetcode 算法数据结构 java

于 2024-07-16 20:17:32 首次发布

本文链接：https://blog.csdn.net/JHAFAHWL/article/details/140475693

版权

LeetCode代码分享专栏收录该内容

11 篇文章 0 订阅

订阅专栏

LeetCode题解——42题接雨水题目描述如下：
leetcode42题接雨水
方法效率：
在这里插入图片描述

//双指针
class Solution {
    public int trap(int[] height) {
        int left_max=0;
        int right_max=height.length-1;
        int left=0;
        int right=height.length-1;
        int sum=0;
        while(left<right){
            if(height[left]<height[right]){
                if(height[left]>=height[left_max]){
                    left_max=left;
                }else{
                    sum=sum+height[left_max]-height[left];
                }
                left++;
            }else{
                if(height[right]>=height[right_max]){
                    right_max=right;
                }else{
                    sum=sum+height[right_max]-height[right];
                }
                right--;
            }
        }
        return sum;
    }
}