T574153 接雨水
题目背景
经典题目:接雨水
可以用双指针完成,也可以用单调栈。
题目描述
给定 n 个非负整数,表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。
雨水不会从高度为0的位置渗入地下。
输入格式
第一行 柱子的总宽度n。
第二行 每个单位的柱子的高度。
输出格式
能接住的雨水总量。
说明/提示
n