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

最新推荐文章于 2022-07-21 09:35:17 发布

奔跑的废柴

最新推荐文章于 2022-07-21 09:35:17 发布

阅读量731

点赞数

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

本文链接：https://blog.csdn.net/weixin_42970433/article/details/109591353

版权

LeetCode 专栏收录该内容

279 篇文章 6 订阅

订阅专栏

题目

在这里插入图片描述

分析

在每一个状态，无论长板或短板收窄一格，都会导致水槽底边宽度-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;
    }
}