2025年7月14日
Day48-单调栈，leetcode739，496，503
摘要： 单调栈 通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。时间复杂度为O(n)。 单调栈的作用，用来存放/记录遍历过的元素，将之前的元素以某种方式存放起来了，存放元素的下标i，与当前元素做对比，这样才知道当前元素是不是比之前遍历过的某个元 阅读全文
posted @ 2025-07-14 09:03 安静的嘶吼 阅读(7) 评论(0) 推荐(0)