2021-09-27

最新推荐文章于 2025-05-16 21:02:30 发布

NanDaJ

最新推荐文章于 2025-05-16 21:02:30 发布

阅读量83

点赞数

分类专栏：数组算法 leetcode 文章标签： leetcode javascript

本文链接：https://blog.youkuaiyun.com/bo646424926/article/details/120515182

版权

算法同时被 3 个专栏收录

24 篇文章

订阅专栏

leetcode

15 篇文章

订阅专栏

数组

5 篇文章

订阅专栏

本文详细介绍了如何运用滑动窗口方法解决求给定数组中形成的最大矩形面积问题。通过比较左右边界高度并移动边界，动态计算当前矩形的最大面积，并在过程中更新最大值。算法实现简洁高效，适用于处理高度不一的矩形排列问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
解题思路：以左右为边界，谁小谁往里面移动，例如右高度比较小，则右向左移动。

/**
 * @param {number[]} height
 * @return {number}
 */
var maxArea = function(height) {
    let max = -1
    let L = 0
    let R = height.length-1
    while(L<R){
        if(height[L]<height[R]){
            if((R-L)*height[L]>max){
                max = (R-L)*height[L]
            }
            L++
        }else{
            if((R-L)*height[R]>max){
                max = (R-L)*height[R]
            }
            R--
        }
    }
    return max

};