摘要: 单调栈 最近做题,遇到不少单调栈的问题,整理一下; 参考博客 "coordinate_blog" ; 单调栈需要处理问题的情形是回答,比当前元素更大/更小的下一个或者前一个数; leetcode. 42 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水 阅读全文
posted @ 2019-08-19 16:17 静_渊 阅读(207) 评论(0) 推荐(0) 编辑