【力扣TOP100】 接雨水

题目描述:

思路:

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

解法:

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

相关推荐
章鱼丸-3 分钟前
DAY31 文件的拆分和写法
开发语言·python
唐叔在学习15 分钟前
Python桌面端应用最小化托盘开发实践
后端·python·程序员
2501_9454235416 分钟前
使用Fabric自动化你的部署流程
jvm·数据库·python
2401_8463416518 分钟前
用Pandas处理时间序列数据(Time Series)
jvm·数据库·python
未知鱼28 分钟前
Python安全开发之子域名扫描器(含详细注释)
网络·python·安全·web安全·网络安全
2401_8318249631 分钟前
编写一个Python脚本自动下载壁纸
jvm·数据库·python
2401_8579182941 分钟前
Python在2024年的主要趋势与发展方向
jvm·数据库·python
今儿敲了吗44 分钟前
python基础学习笔记第九章——模块、包
开发语言·python
二闹1 小时前
Python文件读取三巨头你该选择哪一个?
后端·python
独断万古他化1 小时前
Python+Pytest 接口自动化测试实战 —— 抽奖系统接口测试框架设计与实现
python·pytest·接口自动化·测试·allure·yaml·json schema