看样子数据范围比较水,第一题可以把那个deque改成 一个数组,下标从100000开始自己记录左右下标, 别用那个list1重新赋值,直接在原deque数组操作排序,不过还是n^2logn, 他都说了数据范围1-n, sort改下桶排就n^2了,应该能过你这个题了,这个题范围应该是10000 简单想一下其实你根本就不需要做这个排序,你只需要这段区间你排过序了就行, 用一个标记数组记录这个区间里的数,左边没有来数并且需要的数在你的标记数组里就直接取, 左边来数了正好等于你要的数直接取,否则+1,把额外新来的数放到你标记数组里On就可以了。 第二题不是那个滑动窗口原题吗,存个set左边拿出来右边放进去,或者直接写On的写法就行。
点赞 评论

相关推荐

我也曾抱有希望:说的好直白
点赞 评论 收藏
分享
扭转乾坤_:现在企业都是学华为,一直通过丢池子里,最后捞
点赞 评论 收藏
分享
牛客网
牛客企业服务