编程语言
首页 > 编程语言> > java leetcode之[中等]11. 盛最多水的容器

java leetcode之[中等]11. 盛最多水的容器

作者：互联网

题目的链接在这里：https://leetcode-cn.com/problems/container-with-most-water/

目录

题目大意

给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

一、示意图

在这里插入图片描述

二、解题思路

双指针

双指针

代码如下：

class Solution {
   public int maxArea(int[] height) {
        //双指针 
        int size=height.length;
        int left=0;
        int right=size-1;
        int ans=0;
        while (left<right){
            ans=Math.max(ans,(right-left)*Math.min(height[left],height[right]));
            //然后开始改变
            if(height[left]>height[right]){
                //因为right-left肯定会下降 所以需要高最起码变高一点 ，而如果left比right高的话 那就让那个小的换掉
                right--;
            }else{
                left++;
            }
        }
        return ans;

    }
}

在这里插入图片描述

标签：11,right,java,int,height,ans,最多水,指针,left
来源： https://blog.csdn.net/qq_41115379/article/details/121673492