題目鏈接

11.盛最多水的容器

class Solution {public int maxArea(int[] height) {int res = 0;for (int i = 0, j = height.length - 1; i < j; ) {res = Math.max(res, Math.min(height[i], height[j]) * (j - i));if (height[i] < height[j]) {i++;} else {j--;}}return res;}
}

小結：思路十分巧妙，總是移動較小的那條邊，因為如果保持較小的邊不變，無論另一條邊如何移動，都不能存儲更多水量。