2025年8月4日
单调栈
摘要： 单调栈 单调栈：是一种容器，类似于大小堆，一维数组： 单调递增栈：从栈低到栈顶是递增的，【记录的是已遍历更大的数，求的是右边第一个更小的数】，获取当前元素，左边大于的第一个数，右边小于的第一个数； 单调递减栈：从栈底到栈顶是递减的，【记录的是已遍历更小的数，求的是右边更大的数】，因此当前元素能够获取 阅读全文
posted @ 2025-08-04 19:55 烟雨断桥 阅读(8) 评论(0) 推荐(0)