不得不说慢慢上难度了。结束完蓝桥杯我觉得要先深入学习下去C++啦!这两道题,我先理一下逻辑,二刷回顾完善编码。回顾蓝桥杯考试的时候,发现自己的编码能力确实不太足,不应该对着卡尔的代码来写,而是应该自己熟悉代码,自己编写出来。等我今天把学习C++的计划写出来。
发现自己学习算法,却没有数据与结构的基础,一切都在白搭的空白。
239. 滑动窗口最大值
将数据排列,由大到小。deque实现代码编程,每次要判断弹出的数目与队列最后的一致与否,一致弹出,还有pop函数的空集。如果push的数值大于入口的元素,后端就弹出,一直等到小于。
滑动窗口的结合?三个数一个窗口,双指针。
347.前 K 个高频元素
大顶堆、小顶堆 有点没有构建起
题目有关键点:
要统计元素出现频率(map 没有什么秩序)
对频率排序(优先列队?)没有怎么清晰
找出前K个高频元素
不太懂 没有完成例题。留在这里二刷更新。