LeetCode11. Container With Most Water

Posted 2021-02-21 旅人

1. 题目链接
   • 传送门
2. 题意
   • 给出n个数a1, a2... an, 分别表示坐标i处的木板高度, 现要求选择两个木板, 使得乘的水的面积最大.
3. 解题思路
   • 枚举, 建立两个指针指向数组左右两端, 很显然, 对于两个指针指向的两个木板中较短的那一个来说, 如果选择了这块木板, 他能容纳最大的水的面积就是这块短板的长度乘以两块木板的距离, 于是我们可以每次删掉短木板, 进而枚举得出最大面积
4. AC代码

class Solution {
    public int maxArea(int[] height) {
        
    	int l = 0, r = height.length - 1;
    	int ans = 0;
    	while(l < r) {
    		ans = Math.max(ans, (r - l) * Math.min(height[l], height[r]));
    		
    		if(height[l] < height[r]) l++;
    		else r--;
    	}
    	
    	return ans;
    }
}