2021年10月13日
算法—单调栈小结
摘要： 算法—单调栈小结 前言 在leetcode刷题的时候遇到了503. 下一个更大元素 II。一开始是使用暴力解法，会因为$O(n^2)$的时间复杂度而导致超时。看了题解之后了解了单调栈相关的知识，运用单调栈的方法可以在$O(n)$时间内解决这个问题。 单调栈 单调栈是在栈的FILO(先进后出)的特性在 阅读全文
posted @ 2021-10-13 19:22 Astray_M 阅读(87) 评论(0) 推荐(0)