第五章 栈与队列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 周日休息
标签:13,E5%,part03,随想录,队列,任务,347,具体安排,day From: https://www.cnblogs.com/littlelazy/p/17422254.html