《LeetCode力扣练习》代码随想录——单调栈（接雨水---Java）

最新推荐文章于 2024-07-25 19:34:38 发布

XRT_knives

最新推荐文章于 2024-07-25 19:34:38 发布

阅读量109

点赞数 3

分类专栏： # LeetCode 文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/XRT_knives/article/details/138348026

版权

LeetCode 专栏收录该内容

181 篇文章 2 订阅

订阅专栏

文章讲述了如何使用Java编程语言解决LeetCode中的接雨水问题，利用单调栈数据结构求解高度数组中可接雨水的最大面积。

摘要由CSDN通过智能技术生成

                    
                    《LeetCode力扣练习》代码随想录——单调栈（接雨水—Java） 
 
 刷题思路来源于 代码随想录 
 
42. 接雨水 
 单调栈 class Solution {
    public int trap(int[] height) {

        if (height.length < 3) {
            return 0;
        }

        Deque<Integer> stack = new ArrayDeque<>();
        stack.push(0);

        int result = 0;

        for (int i = 1; i < height.length; i++) {

            if (height[i] < height[stack.peek()]) {
                stack.push(i);
            } else if (height[i] == height[stack.peek()]) {
                stack.pop();
                stack.push(i);
            } else {

                while (!stack.isEmpty() && height[i] > height[stack.peek()]) {

                    int low = height[stack.pop()];

                    if (!stack.isEmpty()) {

                        int high = Math.min(height[i], height[stack.peek()]);
                        result += (i - stack.peek() - 1) * (high - low);

                    }

                }

                stack.push(i);

            }

        }

        return result;

    }
}