【力扣TOP100】 接雨水

题目描述:

思路:

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

解法:

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

相关推荐
华研前沿标杆游学3 分钟前
2026年制造企业标杆参访实操指南:3步选对适配参访路线
python
Wang ruoxi25 分钟前
Pygame 小游戏——一笔画挑战
python·pygame
萧青山38 分钟前
AI阅读增强套件:用苏格拉底诘问+对抗性阅读+知识图谱构建深度阅读技能套件(Python实现)
人工智能·python·知识图谱·ai阅读增强
Java面试题总结1 小时前
Python,单引号和双引号有何区别
开发语言·python
lhxcc_fly1 小时前
LangGraph基础知识点
python·langchain·llm·langgraph
Lvan的前端笔记1 小时前
python:Mac 系统 uv 完整安装+入门实战
python·macos·uv
会飞锦鲤1 小时前
基于YOLOv10的瓜果成熟度智能检测系统
人工智能·python·深度学习·yolo·flask
AOwhisky1 小时前
Python 学习笔记(第四期)——字符串:格式化、操作与文本处理——核心知识点自测与详解
开发语言·笔记·python·学习·列表·元组·字典
一次旅行2 小时前
【AI技术_工具】用 MCP 把本地工具接入 Claude_Cursor,让 AI 真正摸到你的数据
大数据·人工智能·python
AOwhisky2 小时前
Python 学习笔记(第六期)——函数:定义、参数传递与作用域
笔记·python·学习·云原生·运维开发·函数·参数传递