邮储银行java面试,leetcode239

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开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!

由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!

如果你觉得这些内容对你有帮助,可以扫码获取!!(备注Java获取)

img

如何快速更新自己的技术积累?

  • 在现有的项目里,深挖技术,比如用到netty可以把相关底层代码和要点都看起来。
  • 如果不知道目前的努力方向,就看自己的领导或公司里技术强的人在学什么。
  • 知道努力方向后不知道该怎么学,就到处去找相关资料然后练习。
  • 学习以后不知道有没有学成,则可以通过面试去检验。

我个人觉得面试也像是一场全新的征程,失败和胜利都是平常之事。所以,劝各位不要因为面试失败而灰心、丧失斗志。也不要因为面试通过而沾沾自喜,等待你的将是更美好的未来,继续加油!

以上面试专题的答小编案整理成面试文档了,文档里有答案详解,以及其他一些大厂面试题目

八年CRUD,疫情备战三个月,三面头条、四面阿里拿offer面经分享

八年CRUD,疫情备战三个月,三面头条、四面阿里拿offer面经分享

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!
(img-3BUb77DX-1713574480607)]

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!

  • 26
    点赞
  • 30
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值