
关注
看样子数据范围比较水,第一题可以把那个deque改成 一个数组,下标从100000开始自己记录左右下标,
别用那个list1重新赋值,直接在原deque数组操作排序,不过还是n^2logn,
他都说了数据范围1-n, sort改下桶排就n^2了,应该能过你这个题了,这个题范围应该是10000
简单想一下其实你根本就不需要做这个排序,你只需要这段区间你排过序了就行,
用一个标记数组记录这个区间里的数,左边没有来数并且需要的数在你的标记数组里就直接取,
左边来数了正好等于你要的数直接取,否则+1,把额外新来的数放到你标记数组里On就可以了。
第二题不是那个滑动窗口原题吗,存个set左边拿出来右边放进去,或者直接写On的写法就行。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
03-26 22:55
门头沟学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛油的搬砖plog #
25016次浏览 112人参与
# 大学最后一个寒假,我想…… #
28645次浏览 263人参与
# 一人一个landing小技巧 #
22487次浏览 436人参与
# 运营每日一题 #
67322次浏览 643人参与
# 查收我的offer竞争力报告 #
176119次浏览 1055人参与
# 面试被问第一学历差时该怎么回答 #
122209次浏览 765人参与
# 电网笔面经互助 #
31444次浏览 317人参与
# 为什么那么多公司毁约 #
163167次浏览 1223人参与
# 我在牛爱网找对象 #
177939次浏览 1338人参与
# 找工作的破防时刻 #
24551次浏览 382人参与
# 520告白墙 #
17156次浏览 308人参与
# 实习学不到东西怎么办? #
203346次浏览 2112人参与
# 2023届毁约公司名单 #
190155次浏览 938人参与
# 实习/项目/竞赛奖项,哪个对找工作更重要? #
80118次浏览 1102人参与
# 腾讯音乐求职进展汇总 #
86022次浏览 482人参与
# 25届秋招公司红黑榜 #
259263次浏览 1089人参与
# 如果公司降薪,你会跳槽吗? #
65476次浏览 515人参与
# 我想象的实习vs现实的实习 #
277369次浏览 2207人参与
# 被同事甩锅了怎么办 #
18895次浏览 94人参与
# 外卖平台被约谈 #
2114次浏览 16人参与