【力扣TOP100】 接雨水

题目描述:

思路:

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

解法:

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

相关推荐
凯强同学5 分钟前
第十四届蓝桥杯大赛软件赛省赛Python 研究生组:4.互质数的个数
python·职场和发展·蓝桥杯
utmhikari1 小时前
【日常随笔】万字长文,如何用pyside6开发一个python桌面工具
前端·python·pyqt
小杨4044 小时前
python入门系列十四(多进程)
人工智能·python·pycharm
用户277844910499319 小时前
借助DeepSeek智能生成测试用例:从提示词到Excel表格的全流程实践
人工智能·python
JavaEdge在掘金21 小时前
ssl.SSLCertVerificationError报错解决方案
python
我不会编程55521 小时前
Python Cookbook-5.1 对字典排序
开发语言·数据结构·python
老歌老听老掉牙1 天前
平面旋转与交线投影夹角计算
python·线性代数·平面·sympy
满怀10151 天前
Python入门(7):模块
python
无名之逆1 天前
Rust 开发提效神器:lombok-macros 宏库
服务器·开发语言·前端·数据库·后端·python·rust
你觉得2051 天前
哈尔滨工业大学DeepSeek公开课:探索大模型原理、技术与应用从GPT到DeepSeek|附视频与讲义下载方法
大数据·人工智能·python·gpt·学习·机器学习·aigc