摘要: 单调栈 经典用法:在数组中当前元素的两侧找第一个比当前元素更大(更小)的数在哪 维持求解答案的可能性 单调栈里的所有对象按照规定好的单调性来组织 当某个对象进入单调栈时,会从栈顶开始依次淘汰单调栈里对后续求解答案没有帮助的对象 每个对象从栈顶弹出时结算当前对象参与的答案,随后这个对象不再参与后续求解 阅读全文
posted @ 2024-08-31 22:32 n1ce2cv 阅读(5) 评论(0) 推荐(0) 编辑