2023年3月18日
42. 接雨水
摘要： 题目描述 柱子的宽度是1，高度存在数组中，问如果按照此排列，下雨后能接多少雨水 f1-单调栈 基本分析 要计算能存雨量，需要左边界的高度>=当前标高，需要用什么结构来维护？结构是单调的 又由于可能当前标高是逐渐递增考虑的，不是只计算一次，结构需要从右边添加或者右边弹出？栈 用单调栈怎么模拟计算的过程 阅读全文
posted @ 2023-03-18 11:09 zhangk1988 阅读(47) 评论(0) 推荐(0)