
关注
看样子数据范围比较水,第一题可以把那个deque改成 一个数组,下标从100000开始自己记录左右下标,
别用那个list1重新赋值,直接在原deque数组操作排序,不过还是n^2logn,
他都说了数据范围1-n, sort改下桶排就n^2了,应该能过你这个题了,这个题范围应该是10000
简单想一下其实你根本就不需要做这个排序,你只需要这段区间你排过序了就行,
用一个标记数组记录这个区间里的数,左边没有来数并且需要的数在你的标记数组里就直接取,
左边来数了正好等于你要的数直接取,否则+1,把额外新来的数放到你标记数组里On就可以了。
第二题不是那个滑动窗口原题吗,存个set左边拿出来右边放进去,或者直接写On的写法就行。
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 我的求职进度条 #
1239333次浏览 9179人参与
# 第一份工作应该选择高薪还是大平台 #
220897次浏览 1045人参与
# 华泰星战营,提前锁定校招offer #
5001次浏览 284人参与
# 你简历上最心虚的一句话 #
2505次浏览 24人参与
# 考公VS就业,你怎么选? #
100087次浏览 524人参与
# 哪些公司对双非友好 #
230180次浏览 1237人参与
# 卷__卷不过你们,只能卷__了 #
60098次浏览 757人参与
# 校招第一份工作你干了多久? #
150243次浏览 631人参与
# 商战,最累的是我们 #
31696次浏览 99人参与
# 国企/银行/研究所公司爆料 #
209358次浏览 920人参与
# 小红书求职进展汇总 #
238547次浏览 1397人参与
# 找工作的破防时刻 #
289659次浏览 2065人参与
# 面试线索爆料 #
127307次浏览 699人参与
# 春节前,你还在投简历吗? #
43096次浏览 351人参与
# 大疆求职进展汇总 #
699913次浏览 4351人参与
# 字节7000实习来了,你投了吗? #
44495次浏览 351人参与
# 总结:offer选择,我是怎么选的 #
287493次浏览 1566人参与
# AI时代还有必要刷leetcode吗? #
51238次浏览 591人参与
# 工作中,努力重要还是选择重要? #
286110次浏览 2587人参与
# 26届春招投递记录 #
5178次浏览 54人参与
# 机械求职避坑tips #
100394次浏览 580人参与
查看7道真题和解析