AI 助理
备案控制台
文章 2023-10-26 来自：开发者社区

代码随想录 Day10 栈与队列 LeetCode T239 滑动窗口的最大值 T347 前K个高频元素

简要介绍一下单调队列和优先级队列的不同 元素顺序的处理：单调队列中，元素的顺序是单调的，也就是说，队列中的元素按照特定的单调性（递增或递减）排列。这种特性使得单调队列在处理一些问题时非常高效，例如寻找滑动窗口中的最大值或最小值。优先队列则根据元素的优先级进行排序，优先级高的元素先出队。优先队列并不保证元素的单调性。入队和出队的操作：在单调队列中，元素可以从队尾入队，但出队操作只能在队首进行。这是....

代码随想录 Day10 栈与队列 LeetCode T239 滑动窗口的最大值 T347 前K个高频元素
文章 2022-12-14 来自：开发者社区

代码随想录刷题|LeetCode 239. 滑动窗口最大值 347.前 K 个高频元素（下）

滑动窗口最大值   第一步：自定义单调队列        第二步：创建存放结果的数组，创建窗口队列        第三步：先将前k个元素放入窗口中，也就是指定了窗口的大小        第四步：遍历数组，获取窗口的最大值       &am...

代码随想录刷题|LeetCode 239. 滑动窗口最大值 347.前 K 个高频元素（下）
文章 2022-12-14 来自：开发者社区

代码随想录刷题|LeetCode 239. 滑动窗口最大值 347.前 K 个高频元素（上）

239. 滑动窗口最大值题目链接：力扣思路        这道题目暴力解法是很容易写出来的，但是暴力解法的时间复杂度为O(n*k)（n为遍历数组的长度，k为遍历滑动窗口的长度），会超出时间限制。  所以我们需要降低时间复杂度，遍历数组是不可避免的，如果获取滑动窗口中的最大值时间复杂度为O(1)就可以了       &a...

代码随想录刷题|LeetCode 239. 滑动窗口最大值 347.前 K 个高频元素（上）

本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。

LeetCode元素相关内容

LeetCode更多元素相关

LeetCode您可能感兴趣

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。

+关注