【刷题1】LeetCode 11. 盛最多水的容器 java题解

最新推荐文章于 2024-09-22 10:07:03 发布

奔跑的废柴

最新推荐文章于 2024-09-22 10:07:03 发布

阅读量760

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/weixin_42970433/article/details/109591353

LeetCode 专栏收录该内容

325 篇文章

订阅专栏

本文介绍了一种通过双指针法解决求解最大水槽面积问题的方法。算法使用两个指针从两端开始向中间移动，每次移动短板以寻找更大的面积。时间复杂度为O(N)，空间复杂度为O(1)。

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

题目

在这里插入图片描述

分析

在每一个状态，无论长板或短板收窄一格，都会导致水槽底边宽度-1：
①向内移动短板，短板可能变大，因此水槽面积可能变大
②向内移动长板：短板不变，水槽底边宽度变小，面积一定变小。
所以，应该向内移动短板。

代码

class Solution {
    public int maxArea(int[] height) {
        int left=0;
        int right=height.length-1;
        int max=Math.min(height[left],height[right])*(right-left);
        while(left<right){
            //面积=Math.min(height[left],height[right])*(right-left)
            if(height[left]<height[right]){
                max=Math.max(max,height[left]*(right-left));      
                left++;          
            }
            else{
                max=Math.max(max,height[right]*(right-left));
                right--;
            }
        }
        return max;
    }
}