示例 1:
输入:[1,8,6,2,5,4,8,3,7]
输出:49
解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。...在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。...}
console.log("maxArea", maxArea);
return maxArea;
};
核心原则:
在每个状态下,无论长板或短板向中间收窄一格,都会导致水槽 底边宽度...−1-1−1 变短:
若向内 移动短板 ,水槽的短板 min(h[i],h[j])min(h[i], h[j])min(h[i],h[j]) 可能变大或变小,因此下个水槽的面积可能增大或变小 。...因此,初始化双指针分列水槽左右两端,循环每轮将短板向内移动一格,并更新面积最大值,直到两指针相遇时跳出;即可获得最大面积。