?

思路：最大面積等于兩條垂直線中較小的一條乘以與x軸相交的長度，可以使用Two Pointers，一個從數組頭開始(記為i)，一個從數組尾部開始(記為j)，當i < j時，一直循環找最大面積，如果height[i] < height[j]，則 i++，否則 j--。

?

Java代碼如下：

public int maxArea(int[] height) {int i = 0, j = height.length - 1;int result = Math.min(height[i], height[j]) * (j - i);while (i < j) {int tmp = Math.min(height[i], height[j]) * (j - i);if (tmp > result)result = tmp;if (height[i] < height[j])i++;elsej--;}return result;}

?

轉載于:https://www.cnblogs.com/lasclocker/p/4713381.html

總結

以上是生活随笔為你收集整理的[leetcode] Container With Most Water的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。