题目描述：
思路：
每一个位置能接到的水是它左右两边最高的柱子的较小的一个，故分别计算每个位置的左右最高柱子（类似前缀和+后缀和）
解法：
从左至右扫描得到每个点左边的最高柱子，再从右至左扫描得到每个点右边的最高柱子，依次计算每个点能接到的雨水
相关推荐
魔道不误砍柴功12 分钟前
Java 中如何巧妙应用 Function 让方法复用性更强_.Switch37 分钟前
高级Python自动化运维：容器安全与网络策略的深度解析测开小菜鸟2 小时前
使用python向钉钉群聊发送消息萧鼎3 小时前
Python并发编程库：Asyncio的异步编程实战学地理的小胖砸3 小时前
【一些关于Python的信息和帮助】疯一样的码农3 小时前
Python 继承、多态、封装、抽象Python大数据分析@4 小时前
python操作CSV和excel,如何来做?黑叶白树4 小时前
简单的签到程序 python笔记Shy9604184 小时前
Bert完形填空上海_彭彭4 小时前
【提效工具开发】Python功能模块执行和 SQL 执行 需求整理