科大讯飞第一题求教

过了55.56%。哭了。

上锁的放到map,

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

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

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

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

相关推荐

点赞 评论 收藏
分享
03-02 16:31
已编辑
合肥工业大学 golang
程序员鼠鼠_春招版:学历可以,项目普通,评价多余,奖项没有,如果有面试都是因为学历给你的,我建议可以随便包几个奖项上去,像什么蓝桥杯天梯赛,虽然不一定有用,但是相比acm这种风险小多了,我几段实习下来,压根没查的,第二点是包一段小厂实习,大厂你不好拿捏,小厂打打杂也能让你在26里面出彩一点
点赞 评论 收藏
分享
挣K存W养DOG:我记得好多人说这个公司就是白嫖方案的,现在有大体方案要让你给他展示实现细节了,也是无敌了
点赞 评论 收藏
分享
今天 19:01
华中科技大学 C++
点赞 评论 收藏
分享
评论
2
2
分享

创作者周榜

更多
牛客网
牛客企业服务