push(value)元素的时候,value值不能比出口的元素大,直到找到一个出口的元素
比vaule值大,OK,将其push进去(这样就保证了单调队列是递减的,我们只考虑在K
个值中的最大值即可,无关去考虑队列中时候有k个值)
pop(value)元素的时候,如果和单调队列中的队首元素相等,那么我们pop了,如果不相等
我们就不用管他(因为我们的队列中可能在前面push的时候已经将其淘汰了)
===================================================================
class Solution {
class MyQueue{//定义一个类 这个类当中的方法 可以被调用
public:
deque que;
void pop(int value) {
if(!que.empty() && value == que.front()) {
que.pop_front();
}
}
//我们push元素的时候 直到入口元素大于value值为止(保证单调队列的递增)
void push(int value) {
while(!que.empty() && value > que.back()){
que.pop_back();
}
que.push_back(value);
}
//访问队首元素
int front() {
return que.front();
}
};
public:
vector maxSlidingWindow(vector& nums, int k) {
/**
思路:1.这个题不能用优先队列,虽然我们可以通过优先队列得到最大值,但是我们在移动
窗口的时候,便不可以正常的删除元素了
2.虽然不能用优先对列,但是我们依然希望可以得到队首的元素的时候是最大值,同时
还不影响移动窗口的时候 pop()元素了,这就引出了单调队列
3.单调队列中的元素是从大到小(注意不是全部的元素放入单调队列中) 那就和优先队列
没啥区别了。
4.单调队列中
push(value)元素的时候,value值不能比出口的元素大,直到找到一个出口的元素
比vaule值大,OK,将其push进去(这样就保证了单调队列是递减的,我们只考虑在K
个值中的最大值即可,无关去考虑队列中时候有k个值)
pop(value)元素的时候,如果和单调队列中的队首元素相等,那么我们pop了,如果不相等
我们就不用管他(因为我们的队列中可能在前面push的时候已经将其淘汰了)
**/
MyQueue que;
vector ans;
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
如果你觉得这些内容对你有帮助,可以扫码获取!!(备注Java获取)
如何快速更新自己的技术积累?
- 在现有的项目里,深挖技术,比如用到netty可以把相关底层代码和要点都看起来。
- 如果不知道目前的努力方向,就看自己的领导或公司里技术强的人在学什么。
- 知道努力方向后不知道该怎么学,就到处去找相关资料然后练习。
- 学习以后不知道有没有学成,则可以通过面试去检验。
我个人觉得面试也像是一场全新的征程,失败和胜利都是平常之事。所以,劝各位不要因为面试失败而灰心、丧失斗志。也不要因为面试通过而沾沾自喜,等待你的将是更美好的未来,继续加油!
以上面试专题的答小编案整理成面试文档了,文档里有答案详解,以及其他一些大厂面试题目
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!
(img-3BUb77DX-1713574480607)]
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!