2023年2月13日
算法随想Day11【栈与队列】| LC239-滑动窗口最大值、LC347-前 K 个高频元素
摘要： LC239. 滑动窗口最大值 思路分析： 1、暴力出奇迹，对n个元素各遍历k次，记录最大值，复杂度O(n * k) 2、如果存在一种数据结构，能模拟滑动串口，且能提供pop()、push()、getMaxValue()三种接口，该题目就简单易得了。但现在不存在这样一种数据结构 3、使用优先级队列（大 阅读全文
posted @ 2023-02-13 22:41 冥紫将 阅读(40) 评论(0) 推荐(0)