2022年1月13日

摘要: 单调栈主要用于处理,在连续数据结构中(数组)快速获取比自己大或者小的数字索引。 比如下题中的需求 由于是求左边比当前元素大的最近的元素。 我们使用栈记录之前的数字索引和大小,栈顶是离当前元素最近的,如果它不符合条件,那么我们接下来只需要继续向左检测,且检测比已经检测的元素更大的元素(某个元素不符合条 阅读全文
posted @ 2022-01-13 13:53 itdef 阅读(117) 评论(0) 推荐(0)

导航