Koweiyi
03-27 20:50 南京理工大学 golang
关注
第一题维护最大堆，最小堆，堆元素都是pair(val, idx)，然后每次从最小堆中读取最小idx，读取之前懒删除，就是读取最小时判断堆顶是否和数组中数据一致，取出最小idx，更新数组，然后插入最小堆最大堆，更新最大堆堆顶，然后取出堆顶就可以了，
第二题的话，找出前缀递增和后缀递增，对每一个前缀递增中的元素，二分查找后缀递增中比它前一位大的元素个数，大概是len(suf_arr) - 二分lb 的下标加1，需要特判前缀第1个
第三题，简单二分答案，我觉得最简单的了，但是好像会卡一个特判，特判是如果没有w，输出0
查看原帖
5 7
相关推荐
点赞 评论 收藏
分享
10-21 18:18
中南大学 机械设计/制造 
点赞 评论 收藏
分享
投递柠檬微趣等公司10个岗位 > 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
271394次浏览 2298人参与
# 如果实习可以转正，你会不会放弃秋招 #
205187次浏览 2793人参与
# 北方华创开奖 #
24053次浏览 261人参与
# 地方国企笔面经互助 #
3031次浏览 7人参与
# 学历or实习经历，哪个更重要 #
45349次浏览 344人参与
# 选完offer后，你后悔学本专业吗 #
15072次浏览 111人参与
# 0offer是寒冬太冷还是我太菜 #
890325次浏览 7945人参与
# 你觉得专业和学校哪个对薪资影响最大 #
28591次浏览 214人参与
# 查收我的offer竞争力报告 #
20535次浏览 259人参与
# 你最想要的公司福利是？ #
42681次浏览 152人参与
# 软开人，秋招你打算投哪些公司呢 #
40737次浏览 529人参与
# 如何一边实习一边秋招 #
988196次浏览 12614人参与
# 应届生被毁约被毁意向了怎么办 #
28614次浏览 244人参与
# 一觉醒来，我觉醒了超级打工人系统 #
3465次浏览 36人参与
# 当你面对裁员会如何？ #
26309次浏览 152人参与
# 来聊聊机械薪资天花板是哪家 #
66814次浏览 451人参与
# 没有实习经历，还有机会进大厂吗 #
807912次浏览 13863人参与
# 面试体验感最好的是哪家？ #
83924次浏览 820人参与
# 机械应届生薪资要多少才合适？ #
12597次浏览 61人参与
# 如何写一份好简历 #
606149次浏览 8529人参与
# 如果公司降薪，你会跳槽吗？ #
24965次浏览 237人参与