双指针|11.盛最多水的容器

11.盛最多水的容器

**题目:**给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。
找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。
题目链接:11.盛最多水的容器
解题思路及代码:

# 暴力法超时
class Solution {
    public int maxArea(int[] height) {
        int result=Integer.MIN_VALUE;
        for(int left=0;left<height.length-1;left++){
            int right=left+1;
            while(right<height.length){
                result=Math.min(height[right],height[left])*(right-left)>result?Math.min(height[right],height[left])*(right-left):result;
                right++;
            }
        }
        return result;
    }
}

双指针法
初始时 left指向开头 right指向末尾
为了获取更大面积 淘汰左右边界中的最小值

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

你可能感兴趣的:(代码随想录,java,数据结构)