题目描述：
思路：
每一个位置能接到的水是它左右两边最高的柱子的较小的一个，故分别计算每个位置的左右最高柱子（类似前缀和+后缀和）
解法：
从左至右扫描得到每个点左边的最高柱子，再从右至左扫描得到每个点右边的最高柱子，依次计算每个点能接到的雨水
相关推荐
北冥有鱼被烹10 小时前
砷化镓与磷化铟：光模块的地基——从化学键到AI缺货潮的底层逻辑for_ever_love__11 小时前
线性回归与梯度下降——从零手写一个模型code_whiter12 小时前
7.自动化测试常用函数小园子的小菜12 小时前
Python协程深度解析：从原理演进到实战避坑砚底藏山河12 小时前
量化实战：截面因子有效性检验（IC 分析与分层回测）GitFun13 小时前
给策略加了条-8%止损线，11年只触发1次马六六i13 小时前
市面上正规的IP驱动产业新场景新工具有哪些I Am a robert girl14 小时前
稀有事件估计的迭代去对齐：从源码视角拆解重要性采样新范式天若有情67314 小时前
开源｜Comfort Lang v1.0.1，一款主打清爽交互的新型命令式编程语言打工仔折腾 AI15 小时前
System Prompt 替代 Few-shot：用规则约束大模型输出的省钱实践