使用单调栈来解决的一些问题

使用单调栈来解决的一些问题 作者:Grey 原文地址: 博客园:使用单调栈来解决的一些问题 CSDN:使用单调栈来解决的一些问题 单调栈说明 使用单调栈可以实现 数组中任意一个元素的左边和右边离它最近的比它小(大)的数,且时间复杂度O(N) 先考虑数组中无重复值的情况,题目描述见: 牛客:单调栈结构

    推荐阅读