统计米哈游笔试算法题得分

投票
第三题好难，O（nq）的复杂度都超时
全部评论
nq不是铁超时，要qlogn
点赞 回复 分享
发布于 2024-08-18 11:15 上海
有大佬能指导下第三题吗，我的思路如下： 每个查询可以O（N）得到含有 x的子数组数量。 1. 遍历 数组a 2. 对于两个等于x的位置之间的子数组，长度k，阶乘k！为子数组个数。 3. 总子数组个数减去上述不含x的子数组个数，就得到了含 x 的子数组个数。 阶乘可以预先计算并缓存。
点赞 回复 分享
发布于 2024-08-17 23:27 上海
我们是一张卷子吗 第三题是找子数组个数的那个
点赞 回复 分享
发布于 2024-08-17 22:26 北京

相关推荐

11-03 19:17
白日梦游戏_服务器主程
游戏突然的火爆与炸服：记一次服务器涅槃之旅
一、意料之外的火爆2022年1月19日，清晨8点多，项目组的成员们陆续抵达公司。这天是春节前的最后一个版本发布日，空气中弥漫着紧张与期待。这是一个与某知名IP联动的重大版本，也是我们游戏的首次IP合作尝试。版本内容几乎涵盖了玩家的所有期待：新角色、段位奖励调整、丰富的活动以及核心的IP联动内容……项目组为此已奋战数月。9点整，服务器团队准时执行停服维护，完成蓝绿部署切换。新版本代码正式上线，同时关闭服务访问，引导玩家更新客户端并等待开服。流程依照检查清单，一切井然有序。随后的40分钟，是停服期间测试团队进行最终功能验证的窗口。iOS审核环节出现的小小延迟带来了一些插曲，但所幸影响甚微。9点40...
秋招白月光
点赞 评论 收藏
分享
11-01 13:10
门头沟学院 Java
点赞 评论 收藏
分享
09-21 21:14
门头沟学院
又有素材了
后悔把简历发过去了。。
否极泰来来来来：和他说：这里不好骂你，我们加个微信聊
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
10-04 05:12
为啥0面试啊
瑞雪兆丰年_：可以贴个超级大的校徽，以防HR眼拙
点赞 评论 收藏
分享
11-06 19:18
已编辑
哈尔滨工程大学 Java
点赞 评论 收藏
分享
评论
1
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 同bg的你秋招战况如何？ #
173328次浏览 1015人参与
# 2022毕业即失业取暖地 #
115643次浏览 702人参与
# 360集团校招 #
20591次浏览 159人参与
# 你实习是赚钱了还是亏钱了？ #
28797次浏览 236人参与
# CVTE求职进展汇总 #
22401次浏览 319人参与
# 用一句话形容你的团队氛围 #
17542次浏览 176人参与
# 京东开奖 #
465897次浏览 2640人参与
# 哪些公司校招卡第一学历 #
219524次浏览 775人参与
# 牛客租房专区 #
122154次浏览 1347人参与
# 嵌入式岗知多少 #
58123次浏览 548人参与
# 联影医疗求职进展汇总 #
5296次浏览 24人参与
# 毕业论文进行时 #
5989次浏览 80人参与
# 58同城求职进展汇总 #
39581次浏览 263人参与
# 机械人与华为的爱恨情仇 #
136650次浏览 1011人参与
# 我来点评面试官 #
15488次浏览 109人参与
# 找实习你看重大厂光环还是业务方向 #
40923次浏览 163人参与
# 面对逼签的应对技巧 #
6230次浏览 31人参与
# 扒一扒那些奇葩实习经历 #
126046次浏览 1097人参与
# 今年秋招是回暖还是遇冷 #
29558次浏览 187人参与
# 腾讯音乐求职进展汇总 #
135387次浏览 1004人参与
# 实习返校后，你的精神状态是__？ #
36819次浏览 153人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务