【算法】数组直方图装水问题

1.概述

给定一个数组arr，已知其中所有的值都是非负的，将这个数组看作一个容器，
请返回容器能装多少水

比如 arr = [3,1,2,5,2,4]，根据值画出的直方图就是容器形状，该容器可以装下5格水

再比如，arr = [4,5,1,3,2]，该容器可以装下2格水

可以看到我们需要找柱状图的波谷，但是这里可能有问题，你找了一堆小波谷，没想到这是一个大波谷。