【力扣TOP100】 接雨水

题目描述:

思路:

每一个位置能接到的水是它左右两边最高的柱子的较小的一个,故分别计算每个位置的左右最高柱子(类似前缀和+后缀和)

解法:

从左至右扫描得到每个点左边的最高柱子,再从右至左扫描得到每个点右边的最高柱子,依次计算每个点能接到的雨水

相关推荐
像风一样的男人@1 小时前
python --读取psd文件
开发语言·python·深度学习
薛定谔的猫喵喵1 小时前
天然气压力能利用系统综合性评价平台:基于Python和PyQt5的AHP与模糊综合评价集成应用
开发语言·python·qt
yuluo_YX1 小时前
Reactive 编程 - Java Reactor
java·python·apache
独好紫罗兰1 小时前
对python的再认识-基于数据结构进行-a004-列表-实用事务
开发语言·数据结构·python
ZH15455891311 小时前
Flutter for OpenHarmony Python学习助手实战:模块与包管理的实现
python·学习·flutter
choke2332 小时前
[特殊字符] Python异常处理
开发语言·python
玄同7653 小时前
从 0 到 1:用 Python 开发 MCP 工具,让 AI 智能体拥有 “超能力”
开发语言·人工智能·python·agent·ai编程·mcp·trae
小瑞瑞acd3 小时前
【小瑞瑞精讲】卷积神经网络(CNN):从入门到精通,计算机如何“看”懂世界?
人工智能·python·深度学习·神经网络·机器学习
火车叼位3 小时前
也许你不需要创建.venv, 此规范使python脚本自备依赖
python
火车叼位3 小时前
脚本伪装:让 Python 与 Node.js 像原生 Shell 命令一样运行
运维·javascript·python