一、239. 滑动窗口最大值
题目链接:
学习前:
思路:
无
学习后:
自定义双端队列,实现push、pop、peek方法,使得队列单调非增。peek方法不变;当入队时,若当前元素比队尾元素大,则pop队尾,直到队列为空或当前元素不大于队尾元素;当出队时,若队列非空且队首元素和窗口要离开的元素值相等,则pop
时间复杂度:O(n)
空间复杂度:O(k)
二、347.前 K 个高频元素
题目链接:
学习前:
思路:
待补
时间复杂度:O()
空间复杂度:O()
学习后:
三、学习总结
- 时间:1h