首页 > 编程语言 >代码随想录算法训练营第二天 | 239. 滑动窗口最大值,347.前 K 个高频元素

代码随想录算法训练营第二天 | 239. 滑动窗口最大值,347.前 K 个高频元素

时间:2023-12-25 22:33:51浏览次数:45  
标签:窗口 复杂度 元素 随想录 347 239 最大值

一、239. 滑动窗口最大值

题目链接:

LeetCode 239. 滑动窗口最大值

学习前:

思路:

学习后:

自定义双端队列,实现push、pop、peek方法,使得队列单调非增。peek方法不变;当入队时,若当前元素比队尾元素大,则pop队尾,直到队列为空或当前元素不大于队尾元素;当出队时,若队列非空且队首元素和窗口要离开的元素值相等,则pop

时间复杂度:O(n)

空间复杂度:O(k)

二、347.前 K 个高频元素

题目链接:

LeetCode 347.前 K 个高频元素

学习前:

思路:

待补

时间复杂度:O()

空间复杂度:O()

学习后:

三、学习总结

  1. 时间:1h

标签:窗口,复杂度,元素,随想录,347,239,最大值
From: https://www.cnblogs.com/amulet/p/17927117.html

相关文章