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

发布时间 2023-12-25 22:29:17作者: amulet

一、239. 滑动窗口最大值

题目链接:

LeetCode 239. 滑动窗口最大值

学习前:

思路:

学习后:

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

时间复杂度:O(n)

空间复杂度:O(k)

二、347.前 K 个高频元素

题目链接:

LeetCode 347.前 K 个高频元素

学习前:

思路:

待补

时间复杂度:O()

空间复杂度:O()

学习后:

三、学习总结

  1. 时间:1h