Leetcode 11.盛最多水的容器（Java）

庸人c

已于 2024-09-22 10:09:07 修改

阅读量167

点赞数 2

文章标签： leetcode 算法 java

于 2024-09-22 10:07:03 首次发布

本文链接：https://blog.csdn.net/zc1378/article/details/142432327

版权

思路：一开始是时间复杂度为O( $n^{2}$ )的暴力，结果超时了。那就双指针，从两头往中间逼近。

题目：11. 盛最多水的容器 - 力扣（LeetCode）

我的代码：

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

运行结果