Trapping rain water follow up

看面经说followup是如果某个bar高度为0就无法存水。想问下是 就这个格子无法存住水 还是 这个range都会流水？
比方说下图中间的range应该一点水都没有，水往低处流全部流光。如果这么考虑的话应该怎么做？

取自蠡口。

是0的话不可以存水， 那我们可以把这个array分成好几个array，在0的地方砍开，然后一段一段算能存多少水。

melonboy123 发表于 2019-4-7 23:35
是0的话不可以存水， 那我们可以把这个array分成好几个array，在0的地方砍开，然后一段一段算能存多少水。

正解！结题了

这个followup很好。每次需要增加查找stack里的上一个bar到本bar之间是否有0.
如果有0那么就不算。查找应该也可以维护一个var这样O（1）