LeetCode 42. 接雨水双指针每日一题

最新推荐文章于 2024-05-20 21:56:33 发布

@小红花

最新推荐文章于 2024-05-20 21:56:33 发布

阅读量83

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法散列表

本文链接：https://blog.csdn.net/lishifu_/article/details/125100742

版权

LeetCode 专栏收录该内容

84 篇文章 0 订阅

订阅专栏

问题描述

Java 双指针

class Solution {
    public int trap(int[] height) {
        int len = height.length;
        //找到最大值的下标
        int maxValue = 0;
        int maxIndex = 0;
        for(int i = 0;i < len;i++){
            if(height[i] > maxValue){
                maxValue = height[i];
                maxIndex = i;
            }
        }
        int ans = 0;
        //遍历左边
        for(int left = 0;left < maxIndex;left++){
            for(int right = left + 1;right <= maxIndex;right++){
                if(height[right] < height[left]){
                    ans += height[left] - height[right];
                }else {
                    left = right;
                }
            }
        }
        //遍历右边
        for(int right = len - 1;right > maxIndex;right--){
            for(int left = right - 1;left >= maxIndex;left--){
                if(height[left] < height[right]){
                    ans += height[right] - height[left];
                }else {
                    right = left;
                }
            }
        }
        return ans;
    }
}