42.接雨水

 P 字母这一行 表示的是每个柱子左边柱子的最大高度(从i=1开始)

S字母这一行  表示的是每个柱子右边柱子的最大高度 (从 length - 2开始,倒着更新)

由上图可见,取min(maxLeft[下标],maxRight[下标])  再减去此柱子本身的高度,就是每个柱子(水桶)能接多少单位的水。

这个画图解释简直绝了!!!

posted @ 2024-04-29 16:20  翻斗花园小美Q  阅读(4)  评论(0编辑  收藏  举报