力扣 11. 盛最多水的容器 - Java版
力扣 11. 盛最多水的容器
题目地址:https://leetcode.cn/problems/container-with-most-water
题目难度等级:中等
给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。
找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。
说明:你不能倾斜容器。
java 版解答代码如下:
class Solution {public int maxArea(int[] height) {int begin = 0, end = height.length - 1;int max = 0;int area, minHeight;while (begin < end) {minHeight = Math.min(height[begin], height[end]);area = (end - begin) * minHeight;max = Math.max(area, max);if (height[begin] < height[end]) {begin++;}else {end--;}}return max;}}
