代码如下
这个代码是双指针算法，我参考了别人的解法，大致的思路如下，我们先使用两个指针，分别从数组开始和末尾开始遍历，并且我们使用了两个变量，分别记录当前我们遍历到的左边和右边遇到的最大高度。
这里为什么要进行height[l]小于或大于的判断再进行相加，根据木桶效应，我们需要知道哪一个高度是比较小的，如果是左边小，那么我们就以左边的高度来进行计算，反之亦然。
可能会有人疑惑，如果出现一直单调递增或递减的高度那会怎么样，如果是单调递增的高度，那我们的lmax就一直是当下我们所指向的数组的值，这时lmax-height[l++]就为0了，sum的值不会变，只有当不是单调递增或者递减时我们这时才会进行积水，sum这时才会相加。
标签：递增,高度,height,力扣,lmax,解析,第四十二,我们,单调 From： https://blog.csdn.net/2401_85637543/article/details/144725351