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

投票
第三题好难，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-20 22:36
浙江大学 嵌入式工程师
嵌入式女工程师|独立负责项目后压力与成长
入职三个月就开始独立负责一个项目，现在也已经负责了快三个月了。分享一下我在这段时间的压力与成长吧[萌萌哒R][一]压力压力来自于责任，既然已经负责了这个项目，那么第一责任人就是你。所有遇到的跟软件相关的客诉问题，生产问题，沟通问题，测试问题，都会第一时间找到你。作为一个经验还不太丰富的职场新人，有时候处理不太了解的bug实在是手忙脚乱。确确实实会感到一些压力，很担心自己找不到bug，解决不出来问题。但好在老员工们都很友好，实在解决不了的也可以去咨询一下，一两句话就可能茅塞顿开。[二]成长成长也是显而易见的，主要分为以下几个方面吧:1.对整个研发运转流程更了解因为需要跟不同部门的人打交道，推进事...
如果再来一次，你还会选择...
点赞 评论 收藏
分享
10-10 19:11
华东交通大学 Java
大伙帮忙看看这合同能不能签？
😢😢😢Java
给个offer灞：校友 是不是金die
点赞 评论 收藏
分享
09-29 13:58
安徽大学 Java
点赞 评论 收藏
分享
评论
1
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 那些年，我收到的‘奇葩’回复 #
20097次浏览 151人参与
# 实习需要主动找活干吗？ #
54427次浏览 295人参与
# 小红书开奖了 #
31216次浏览 154人参与
# OC/开奖 #
187666次浏览 1314人参与
# 蚂蚁求职进展汇总 #
130831次浏览 1203人参与
# 职场中那些令人叹为观止的八卦 #
28908次浏览 241人参与
# 百度秋招 #
49814次浏览 383人参与
# 秋招你经历过哪些无语的事 #
20301次浏览 232人参与
# 实习教会我的事 #
41415次浏览 341人参与
# 校招薪资来揭秘 #
77150次浏览 499人参与
# 秋招吐槽大会 #
86976次浏览 761人参与
# 你后悔选择现在的专业吗 #
101183次浏览 694人参与
# 你找工作想离家近 or 离家远？ #
16021次浏览 240人参与
# 听到哪句话代表面试稳了OR挂了？ #
105303次浏览 457人参与
# 2022毕业即失业取暖地 #
119720次浏览 709人参与
# 材料人，你最希望上岸的是？ #
11012次浏览 56人参与
# 我的职场社死时刻 #
21289次浏览 168人参与
# 你秋招最后悔的选择 #
16686次浏览 125人参与
# 租房前辈的忠告 #
290304次浏览 7268人参与
# 扒一扒那些奇葩实习经历 #
131265次浏览 1124人参与
# AI时代，哪些岗位最容易被淘汰 #
10923次浏览 93人参与
# 哪些公司开始补录了 #
20685次浏览 162人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务