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