下面都是用左闭右开区间来写的（因为我比较喜欢用左闭右开区间）

用指针从左右两端向中间进行移动，移动的过程中判断，如果左边的木板高度小于右边的木板高度，那么无论中间的木板有多高，左边木板所能盛的水量就是左边木板的高度减去左边指针该位置的高度。因为盛水量只能根据两板之间最短的高度来盛水，所以在pre_max与suf_max中取最小值再减去该位置height的值，就是这个位置的盛水量。左右两个指针分别在最左端和最右端，哪个所指向的高度短，就移动哪条；在移动之前，计

start调用了lower_bound函数，并找到了。

博主本人正在苦学算法寻找工作中，写这个系列主要是为了方便自己回看笔记和巩固知识。为了方便起见，本系列笔记不写暴力解法的相关内容，主要提炼灵茶山艾府老师视频中比较精华的讲解部分。写的不好，请见谅。