2022年10月22日
一篇文章入门单调栈
摘要： 1. 基本介绍 1.1 问题引出 一种特别设计的栈结构，为了解决如下的问题： 给定一个可能含有重复值的数组arr，i位置的数一定存在如下两个信息 arr[i] 的左侧离 i 最近并且小于（或者大于）arr[i] 的数在哪？ arr[i] 的右侧离 i 最近并且小于（或者大于）arr[i] 的数在哪？ 阅读全文
posted @ 2022-10-22 10:08 yelanyanyu 阅读(29) 评论(0) 推荐(0)