来自：小浩算法
这道题目会了的朋友可能觉得很简单，但是我觉得这题实在很经典，所以还是得拿出来讲讲。还有一个进阶版本“接雨水”，将在后面为大家讲解。
说明：你不能倾斜容器，且 n 的值至少为 2。
图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。
示例：
输入：[1,8,6,2,5,4,8,3,7] 输出：49
（瞪一瞪就全部掌握）
观察可得，垂直的两条线段将会与坐标轴构成一个矩形区域，较短线段的长度将会作为矩形区域的宽度，两线间距将会作为矩形区域的长度，我们求解容纳水的最大值，实为找到该矩形最大化的区域面积。
首先，本题自然可以暴力求解，只要找到每对可能出现的线段组合，然后找出这些情况下的最大面积。这种解法直接略过，大家有兴趣可以下去自己尝试。这道题比较经典是是使用双指针进行求解，已经会的朋友不妨复习复习。
假若我们的数组为：[1 8 6 2 5 4 8 3 7]，长这样：
首先，我们初始化两个指针，分别指向两边，构成我们的第一个矩形区域。
我们尝试将长的一侧向短的一侧移动，发现对于区域面积增加没有任何意义。比如下图：
所以我们选择将短的一侧向长的一侧移动。根据木桶原理，水的高度取决于短的一侧。
继续重复这个过程，我们总是选择将短的一侧向长的一侧移动。并且在每一次的移动中，我们记录下来当前面积大小。（下面这些图，都是我拿PPT一张张做的....）
一直到两个棒子撞在一起。
根据分析，得到代码：(翻Java牌子)
1//JAVA
2class Solution {
3 public int maxArea(int[] height) {
4 int i = 0, j = height.length - 1, res = 0;
5 while(i < j){
6 res = height[i] < height[j] ?
7 Math.max(res, (j - i) * height[i++]):
8 Math.max(res, (j - i) * height[j--]);
9 }
10 return res;
11 }
12}郑重申明（读我的文章必看）：
本系列所有教程都不会用到复杂的语言特性，不需要担心没有学过相关语法，使用各语言纯属本人爱好。
作为学术文章，虽然风格可以风趣，但严谨，我是认真的。本文所有代码均在leetcode上进行过测试运行。
算法思想才是最重要的。
可能有的朋友想让我证明一下。其实我觉得，这就是个木桶原理。木桶原理：一只水桶能装多少水取决于它最短的那块木板。
采用反证法进行证明：
area = h(m) * w
移动n到n`，如果n`比m短，则有：
area` = h(n`) * (w-1)
有 area` < area
移动n到n`，如果n`比m长，则有：
area` = h(m) * (w-1)
有 area` < area
特别推荐一个分享架构+算法的优质内容，还没关注的小伙伴，可以长按关注一下：
长按订阅更多精彩▼
如有收获，点个在看，诚挚感谢
