科大讯飞第一题求教

过了55.56%。哭了。

上锁的放到map,

对每个操作的数,看map有,就是解锁,没有就是上锁。

解锁:
map删元素,小于x,左边加一,大于y,右边加一

上锁:
map添元素,小于x,左边减一,大于y,右边减一

#科大讯飞求职进展汇总##科大讯飞##科大讯飞笔试#
全部评论
佬后面都a了就行了😭笔试太难了
1 回复 分享
发布于 2024-08-30 21:35 北京
楼主可以发下原题吗?
点赞 回复 分享
发布于 2024-11-25 22:05 广东
不用map,两个boolean数组,分别记录[1, x]和[y,n],开始的left和rigth等于两个数组长度,加锁减1解锁+1,每次访问完取反,便利一遍之后left和right直接可以打印了,100%用例没超时
点赞 回复 分享
发布于 2024-08-31 15:49 重庆
跟你一样换了好几种方法都是过了55.56%超时,不过确实没考虑到区间重合的情况,应该就是这个原因
点赞 回复 分享
发布于 2024-08-31 00:20 江苏
同样,快一小时的第一题,应是没想通为什么会超时,除了模拟有更优解法吗?、、顺便问问第三题是什么规划思路
点赞 回复 分享
发布于 2024-08-30 22:14 浙江
y有可能小于x啊
点赞 回复 分享
发布于 2024-08-30 21:52 吉林
你应该是没考虑区间有重合的情况
点赞 回复 分享
发布于 2024-08-30 21:44 四川

相关推荐

07-22 11:35
门头沟学院 Java
谁知道这是为什么吗,有没有懂的佬给讲讲
理智的小饼干又熬夜了:鹅打电话问我参不参加后台提前批,说是有的但还没放官网
点赞 评论 收藏
分享
07-22 13:50
门头沟学院 Java
仁者伍敌:其实能找到就很好了,当然收支能抵
点赞 评论 收藏
分享
07-21 12:41
已编辑
门头沟学院 Java
steelhead:不是你的问题,这是社会的问题。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-25 17:23
做完了怎么知道过没过呀
投递京东等公司10个岗位
点赞 评论 收藏
分享
评论
2
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务