标签：端点 ret 一个 code 说明 蓝色 div 容器 情况下
给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
说明：你不能倾斜容器，且 n 的值至少为 2。
图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。
public int maxArea(int[] height) { int left = 0,right = height.length-1; int maxArea = 0; while (left < right){ maxArea = Math.max(maxArea, Math.min(height[left], height[right]) * (right - left)); if (height[left] < height[right]){ left++; }else { right--; } } return maxArea; }
标签：端点 ret 一个 code 说明 蓝色 div 容器 情况下
原文地址：https://www.cnblogs.com/yinqs/p/12797905.html
