摘要: 单调栈 单调栈简介 单调栈本质就是栈,其元素保持单调。单调栈实际上就是栈,只是利用了一些巧妙的逻辑,使得每次新元素入栈后,栈内的元素都保持有序(单调递增或单调递减) 从栈底到栈顶,依次递减的是单调递减栈。 从栈底到栈顶,依次递增的是单调递增栈。 构造单调栈,可以用于解决数组中元素右侧下一个更大(更小 阅读全文
posted @ 2021-09-22 16:00 汪小川 阅读(173) 评论(0) 推荐(0) 编辑