关注
第一题维护最大堆,最小堆,堆元素都是pair(val, idx),然后每次从最小堆中读取最小idx,读取之前懒删除,就是读取最小时判断堆顶是否和数组中数据一致,取出最小idx,更新数组,然后插入最小堆最大堆,更新最大堆堆顶,然后取出堆顶就可以了,
第二题的话,找出前缀递增和后缀递增,对每一个前缀递增中的元素,二分查找后缀递增中比它前一位大的元素个数,大概是len(suf_arr) - 二分lb 的下标加1,需要特判前缀第1个
第三题,简单二分答案,我觉得最简单的了,但是好像会卡一个特判,特判是如果没有w,输出0
查看原帖
5 7
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的求职进度条 #
990928次浏览 6570人参与
# 总结:哪家公司最喜欢泡池子 #
168352次浏览 577人参与
# 厦门银行科技岗值不值得投 #
19128次浏览 423人参与
# 从投递到OC,你用了多久 #
2331次浏览 23人参与
# 实习教会我的事 #
73725次浏览 508人参与
# 一人一道大厂面试题 #
127650次浏览 1314人参与
# 哪些公司一直卡在简历筛选 #
107148次浏览 370人参与
# 我想象的实习vs现实的实习 #
333078次浏览 2298人参与
# Agent面试会问什么? #
41026次浏览 1482人参与
# 拿到offer之后,可以做些什么 #
105453次浏览 512人参与
# 米哈游笔试 #
656522次浏览 1160人参与
# 一人分享一个skill #
10710次浏览 251人参与
# 春招至今,你收到几个面试了? #
115926次浏览 1410人参与
# 说说你知道的学历厂 #
402867次浏览 1440人参与
# 有深度的简历长什么样? #
54065次浏览 732人参与
# 上班以后,你还有哪些坚持的爱好? #
30355次浏览 303人参与
# 找工作,行业重要还是岗位重要? #
102291次浏览 1849人参与
# 今年你最想重开的一场面试是? #
103889次浏览 357人参与
# 大厂无回复,继续等待还是奔赴小厂 #
350021次浏览 2005人参与
# 米哈游工作体验 #
30001次浏览 145人参与
# 我是XXX,请攻击我最薄弱的地方 #
73858次浏览 504人参与
查看11道真题和解析