科大讯飞第一题求教
过了55.56%。哭了。
上锁的放到map,
对每个操作的数,看map有,就是解锁,没有就是上锁。
解锁:
map删元素,小于x,左边加一,大于y,右边加一
上锁:
map添元素,小于x,左边减一,大于y,右边减一
#科大讯飞求职进展汇总##科大讯飞##科大讯飞笔试#
上锁的放到map,
对每个操作的数,看map有,就是解锁,没有就是上锁。
解锁:
map删元素,小于x,左边加一,大于y,右边加一
上锁:
map添元素,小于x,左边减一,大于y,右边减一
#科大讯飞求职进展汇总##科大讯飞##科大讯飞笔试#
全部评论
佬后面都a了就行了😭笔试太难了
楼主可以发下原题吗?
不用map,两个boolean数组,分别记录[1, x]和[y,n],开始的left和rigth等于两个数组长度,加锁减1解锁+1,每次访问完取反,便利一遍之后left和right直接可以打印了,100%用例没超时
跟你一样换了好几种方法都是过了55.56%超时,不过确实没考虑到区间重合的情况,应该就是这个原因
同样,快一小时的第一题,应是没想通为什么会超时,除了模拟有更优解法吗?、、顺便问问第三题是什么规划思路
y有可能小于x啊
你应该是没考虑区间有重合的情况
相关推荐
点赞 评论 收藏
分享
03-01 21:45
中北大学 golang
孤蓝长空:请你说一下为什么你用websocket而不是http,请你说一下什么是rpc,为什么用rpc,你的rpc的传输协议是JSON,xml还是什么 请你描述一下你的鉴权流程(完整的) 我问的是第二个项目,随便问的哈哈哈 点赞 评论 收藏
分享
查看30道真题和解析