做这道题之前，我觉得应该回顾一下[33. Container With Most Water](../33. Container With Most Water)，两道题属于同一种类型。
既然同类题，也甭管什么 Hard 难度了，照样一个循环搞定。
思路如下：
_
_ |@|_ _
_ |@|_ _|@| |_|@|_
_|@|_|@| |_| |@| | |@| |
0 1 0 2 1 0 1 3 2 1 2 1
* * * * *
*
// 这道题乍一看没啥思路，但我们可以看出一个很显然的规律：水肯定是夹在坑里的。
// 你至少有个坑对吗？我用 @ 标识出了例子数据中的坑，需要思考一个问题，中间那个 101 为何不是坑？
// 显然，因为山外有山，坑外有坑，只有最外，最大的那个坑才对我们来说有意义。
// 结合 33 题，我们应该有一个思路，就是 “夹逼法”。设置:
int i=0, j=n-1; // 一首一尾
int maxI = A[i], maxJ = A[j]; // 坑的外壁，很显然是 “往里走， 遇大替”
if (maxI < maxJ) // 左头小于右头，故移左头。
++i;
else // 反之，移动右头。
++j;为何移动小的那个？想象一下坑是啥样子，必须是两头高耸嘛，再看下图：
_ _
| |_ _ _ _| |
| | |_| |_ and _| |_| | |
^ ^ ^ ^
// 你移动左边还是移动右边？答案是非常显然的。光是移动不行，我们在移动过程中要记录两件事：
- 时刻保证坑壁的最大性
- 累计坑面积（咱们的返回值）
对于1，简单：
maxI = max(maxI, A[i]), maxJ = max(maxJ, A[j]);对于2，一句话：如果遇到下坡，即进坑，则累计坑深度。
count += maxI - A[i];
count += maxJ - A[j];这样，答案呼之欲出了吧。