2021年7月27日
单调栈 和 单调队列
摘要： 1. 使用场景 一个数组，对于第i个元素，找出离它最近且比它大/小的两边的index分别是多少？ 比如“LeetCode接雨水”这道题，就需要找出距离某个index最近且比它大的两边的index， 然后才可以以该index为hight，以right - left + 1位width，求出可以接到的雨 阅读全文
posted @ 2021-07-27 14:24 moonのsun 阅读(47) 评论(0) 推荐(0)