2022年10月25日
刷题 栈和队列3
摘要： 代码随想录 LeetCode 239. 滑动窗口最大值 carl #优先级队列 #单调队列 思路 优先级队列解法： 窗口移动过程中，不断将新元素加入优先级队列，如果最大值不在范围内，则弹出最大值 $$T(n) = O(nlogn)$$ $$S(n) = O(n)$$ 单调队列解法： 实现一种数据结构 阅读全文
posted @ 2022-10-25 15:20 Nsf 阅读(22) 评论(0) 推荐(0)