力扣 11.盛最多水的容器
文章目录
- 题目介绍
- 解法
题目介绍
解法
class Solution {public int maxArea(int[] height) {int ans = 0;int left = 0;int right = height.length - 1;while (left < right) {int area = (right - left) * Math.min(height[left], height[right]);ans = Math.max(ans, area);if (height[left] < height[right]) {// height[left] 与右边的任意线段都无法组成一个比 ans 更大的面积left++;} else {// height[right] 与左边的任意线段都无法组成一个比 ans 更大的面积right--;}}return ans;}
}