携程笔试

今天这场最后一题怎么做啊?花一小时写个归并,结果只过了 4.45%
题目只给一个样例,自己造的数据也都过了,太奇怪了😅
全部评论
写了复杂度n^3的,自己试样例都没问题结果9%
2 回复 分享
发布于 2025-09-18 20:58 浙江
这么难
点赞 回复 分享
发布于 2025-09-19 11:05 北京
dp可以做,存一下每个区间大于和小于的数字数量
点赞 回复 分享
发布于 2025-09-18 21:58 陕西
佬,携程单机位还是双机位
点赞 回复 分享
发布于 2025-11-06 16:36 浙江
我一看n≤2000,诶卧槽,直接用二维前缀和,空间换时间,n^2的时间复杂度
点赞 回复 分享
发布于 2025-09-18 21:55 河南
可以用离散化加树状数组优化时间到O(n^2 logn),但是感觉这样偏竞赛的做法了
点赞 回复 分享
发布于 2025-09-18 21:28 四川
能不能存每个区间的逆序数和顺序数,然后翻转就是总数减去逆序数加上顺序数,遍历一遍求最小值,感觉是n方
点赞 回复 分享
发布于 2025-09-18 21:25 湖北
我的想法是找到连续递减最长的子数组,记录下标然后反转之后输出这个对,但是最后时间不够来不及验证了,而且不知道会不会超时
点赞 回复 分享
发布于 2025-09-18 21:15 新加坡
直接输出n-1也是4.45%
点赞 回复 分享
发布于 2025-09-18 21:14 北京
过了30%+,不是很懂为什么是答案错误
点赞 回复 分享
发布于 2025-09-18 21:11 天津
第三题就过了10 纯暴力
点赞 回复 分享
发布于 2025-09-18 21:06 安徽
应该是动规吧,但是我超时,只过了20多
点赞 回复 分享
发布于 2025-09-18 21:06 吉林

相关推荐

今天 00:59
已编辑
天津师范大学 Web前端
溱元:大四没有实习真的很难了 而且已经是大四下学期了,入行晚了 看样子是刚学完三大件+框架吧 简历真的需要再花时间好好打磨 但是马上又快毕业了 很多公司都要求实习6个月以上 感觉最大的问题就是你没有时间了 虽然可能有点扎心 但就像黑马pink老师说的那样 大四就不要再走it方向了 时间来不及了
听劝,我这个简历该怎么改...
点赞 评论 收藏
分享
2025-12-14 11:43
黑龙江大学 Java
用微笑面对困难:确实比较烂,可以这么修改:加上大学的qs排名,然后大学简介要写一些,然后硕士大学加大加粗,科研经历第一句话都写上在复旦大学时,主要负责xxxx,简历左上角把学校logo写上,建议用复旦大学的简历模板
点赞 评论 收藏
分享
评论
1
2
分享

创作者周榜

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