摘要： 1.有一组表示墙的数组a[]，其中a[i]表示第i个墙的高度，如下图，假如下雨了，求墙里可以装多少水如果我们从左至右遍历列表，每个下标水的量最多是到现在为止最大的数。这表示如果我们已知右边有相等或更大的，我们可以知道存下的水有多少。反向遍历的时候也一样：如果我们知道左边有比右边最大的数更大的，我... 阅读全文