2024-08-30 21:33 北京邮电大学 后端 发布于北京
关注
科大讯飞第一题求教
过了55.56%。哭了。
上锁的放到map，
对每个操作的数，看map有，就是解锁，没有就是上锁。
解锁：
map删元素，小于x，左边加一，大于y，右边加一
上锁：
map添元素，小于x，左边减一，大于y，右边减一
#科大讯飞求职进展汇总##科大讯飞##科大讯飞笔试#
上锁的放到map，
对每个操作的数，看map有，就是解锁，没有就是上锁。
解锁：
map删元素，小于x，左边加一，大于y，右边加一
上锁：
map添元素，小于x，左边减一，大于y，右边减一
#科大讯飞求职进展汇总##科大讯飞##科大讯飞笔试#
全部评论
沐风吹散
门头沟学院 golang
佬后面都a了就行了😭笔试太难了
小温呵呵哒
中国石油大学（华东） C++
楼主可以发下原题吗？
牛客949287628号
门头沟学院 后端
不用map，两个boolean数组，分别记录[1, x]和[y,n]，开始的left和rigth等于两个数组长度，加锁减1解锁+1，每次访问完取反，便利一遍之后left和right直接可以打印了，100%用例没超时
牛客747478316号
蚌埠坦克学院 C++
跟你一样换了好几种方法都是过了55.56%超时，不过确实没考虑到区间重合的情况，应该就是这个原因
晓丶言
中南大学 golang
同样，快一小时的第一题，应是没想通为什么会超时，除了模拟有更优解法吗？、、顺便问问第三题是什么规划思路
求一个offer吧我真的要哭了
吉林大学 Java
y有可能小于x啊
offerferfer
电子科技大学 Java
你应该是没考虑区间有重合的情况
相关推荐
06-03 16:55
广州工商学院 单片机 
点赞 评论 收藏
分享