第五章 栈与队列part03

今日内容： 

 

●  239. 滑动窗口最大值

●  347.前 K 个高频元素

●  总结

 

 详细布置 

 

 

 239. 滑动窗口最大值 （一刷至少需要理解思路）

 

之前讲的都是栈的应用，这次该是队列的应用了。

 

本题算比较有难度的，需要自己去构造单调队列，建议先看视频来理解。 

 

题目链接/文章讲解/视频讲解：https://programmercarl.com/0239.%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3%E6%9C%80%E5%A4%A7%E5%80%BC.html

 

 

 347.前 K 个高频元素  （一刷至少需要理解思路）

 

大/小顶堆的应用， 在C++中就是优先级队列 

 

本题是 大数据中取前k值 的经典思路，了解想法之后，不算难。

 

题目链接/文章讲解/视频讲解：https://programmercarl.com/0347.%E5%89%8DK%E4%B8%AA%E9%AB%98%E9%A2%91%E5%85%83%E7%B4%A0.html

 

 

 总结 

 

栈与队列做一个总结吧，加油

 

https://programmercarl.com/%E6%A0%88%E4%B8%8E%E9%98%9F%E5%88%97%E6%80%BB%E7%BB%93.html

 

往日任务

●  day 1 任务以及具体安排：训练营一期day 1 

●  day 2 任务以及具体安排：day 2 第一章数组

●  day 3 任务以及具体安排：day 3 第二章 链表

●  day 4 任务以及具体安排：day 4 第二章 链表

●  day 5 周日休息

●  day 6 任务以及具体安排：day 6 第三章 哈希表

●  day 7 任务以及具体安排：day 7 第三章 哈希表

●  day 8 任务以及具体安排：day 8 第四章 字符串

●  day 9 任务以及具体安排：day 9 第四章 字符串

●  day 10 任务以及具体安排：day 10 第四章 字符串

● day 11 任务以及具体安排：day 11 第五章 栈与队列

● day 12 周日休息