100天iOS数据结构与算法实战 Day08 – 栈的算法实战 TrappingRainWater

题目描述 灵感示意图 思路：   看到这里是不是有点印象了，之前有关一个栈的算法。只不过这里的各种括号换成了bar，然后可以存储的水的坑就被每一对匹配bar夹着，所以我们只要找出每对匹配的bar并且计算相加即可。   我们用栈保存每堵墙。当遍历墙的高度的时候，如果当前高度小于栈顶的墙高度，说明这里会有积水，我们将墙的高度的下标入栈。   如果当前高度大于栈顶的墙的高度，说明之前的积水到这里停下，我

>>阅读原文<<