力扣11. 盛最多水的容器

dengdengdengdeng1

于 2020-12-08 16:41:30 发布

阅读量41

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/dengzhan1/article/details/110876486

该博客介绍了一种使用双指针求解数组中由给定高度线段形成的最大矩形面积的方法。通过维护左右两个指针，动态调整以找到最大面积。在面积取决于较短边的情况下，移动指针以可能增大面积。

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

class Solution {
    public int maxArea(int[] height) {
        int left = 0;
        int right = height.length - 1;
        int area = 0;
        while(left < right){
            area = Math.max(area, (right-left)*Math.min(height[left], height[right]));
            if(height[left] > height[right]){
                right--;//面积取决于较小的边，移动较小的边面积才可能增大
            }
            else if(height[left] < height[right]){
                left++;
            }
            else{
                right--;
                left++;//单独移动right或left都会使面积减小，同时移动可能增大
            }
        }
        return area;
    }
}