
关注
看样子数据范围比较水,第一题可以把那个deque改成 一个数组,下标从100000开始自己记录左右下标,
别用那个list1重新赋值,直接在原deque数组操作排序,不过还是n^2logn,
他都说了数据范围1-n, sort改下桶排就n^2了,应该能过你这个题了,这个题范围应该是10000
简单想一下其实你根本就不需要做这个排序,你只需要这段区间你排过序了就行,
用一个标记数组记录这个区间里的数,左边没有来数并且需要的数在你的标记数组里就直接取,
左边来数了正好等于你要的数直接取,否则+1,把额外新来的数放到你标记数组里On就可以了。
第二题不是那个滑动窗口原题吗,存个set左边拿出来右边放进去,或者直接写On的写法就行。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 对2025年忏悔 #
1100次浏览 18人参与
# 联影求职进展汇总 #
165011次浏览 831人参与
# 实习没人带,苟住还是跑路? #
6345次浏览 150人参与
# 非技术岗简历怎么写 #
274642次浏览 3168人参与
# 元旦假期你打算怎么过 #
4277次浏览 117人参与
# 春招前还要继续实习吗? #
1334次浏览 26人参与
# 你做过哪些dirty work #
24944次浏览 155人参与
# 妈妈治愈了你哪些脆皮时刻 #
38327次浏览 338人参与
# 面试官问过你最刁钻的问题是什么? #
3210次浏览 54人参与
# 大家实习都在做什么? #
5487次浏览 57人参与
# 一人说一家双休的公司 #
3179次浏览 52人参与
# 毕业论文怎么查AI率 #
70021次浏览 1938人参与
# 运营面经 #
148839次浏览 1329人参与
# 我来点评面试官 #
37567次浏览 163人参与
# 我们是不是被“优绩主义”绑架了? #
6129次浏览 213人参与
# 实习/项目/竞赛奖项,哪个对找工作更重要? #
102449次浏览 1185人参与
# 牛客2025仙途报告 #
27991次浏览 372人参与
# 职场中对你有帮助的书 #
25624次浏览 216人参与
# 查收我的offer竞争力报告 #
264220次浏览 1649人参与
# 面试等了一周没回复,还有戏吗 #
191886次浏览 1660人参与