摘要: P 字母这一行 表示的是每个柱子左边柱子的最大高度(从i=1开始) S字母这一行 表示的是每个柱子右边柱子的最大高度 (从 length - 2开始,倒着更新) 由上图可见,取min(maxLeft[下标],maxRight[下标]) 再减去此柱子本身的高度,就是每个柱子(水桶)能接多少单位的水。 阅读全文
posted @ 2024-04-29 16:20 翻斗花园小美Q 阅读(7) 评论(0) 推荐(0)