leetcode42下雨天能接多少水的問題

雙指針
有一排柱子，那麼水肯定是在柱子上面的，把每根柱子上面的水累加就行
每根柱子上的水怎麼算？每根柱子是被兩邊的柱子包圍住的，那麼分別取左右兩邊最高的柱子，再取這兩個柱子的較小值就知道水面的高度了。
水面的高度減掉柱子的高度就是柱子上的水。
有人會問？
這個水一定會是正的嗎 ，有沒有負的情況，如果這根柱子比兩邊最高的柱子都高，那就是不盛水。所以每次取兩邊的最高柱子都要把當前的柱子算上。