直观来看，左右两侧，能够装水的体积只与较低的一侧相关，某种意义上，我们只需要从一侧进行遍历便可以求出最大装水量。但是，无论我们从哪一侧遍历，另一侧的不确定性都会增加求取装水体积的难度，需要细分求解，因此，我们采用两侧逼近的方法更为妥当，无论中间数据为何种形态，两侧逼近都能较为简洁的求解： 直观来看，左右两侧，能够装水的体积只与较低的一侧相关，某种意义上，我们只需要从一
阅读背景：
【LeetCode】42. Trapping Rain Water算法及注释
来源：互联网
直观来看，左右两侧，能够装水的体积只与较低的一侧相关，某种意义上，我们只需要从一侧进行遍历便可以求出最大装水量。但是，无论我们从哪一侧遍历，另一侧的不确定性都会增加求取装水体积的难度，需要细分求解，因此，我们采用两侧逼近的方法更为妥当，无论中间数据为何种形态，两侧逼近都能较为简洁的求解： 直观来看，左右两侧，能够装水的体积只与较低的一侧相关，某种意义上，我们只需要从一
分享到：
