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

投票
第三题好难，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 北京

相关推荐

不愿透露姓名的神秘牛友
06-19 14:35
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-19 18:32
点赞 评论 收藏
分享
05-27 16:58
西安电子科技大学 Java
点赞 评论 收藏
分享
06-04 09:27
门头沟学院 Java
点赞 评论 收藏
分享
06-20 11:00
华北电力大学 移动开发
点赞 评论 收藏
分享
评论
1
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 为了找工作你花了哪些钱？ #
14154次浏览 132人参与
# 你秋招想去哪些公司 #
4339次浏览 250人参与
# 第一份工作能做外包吗？ #
14751次浏览 184人参与
# 选完offer后，你后悔学机械吗？ #
30293次浏览 171人参与
# 职场捅娄子大赛 #
400704次浏览 4009人参与
# 2023届毁约公司名单 #
197698次浏览 947人参与
# 你都遇到过哪些离谱的求职经历 #
9728次浏览 31人参与
# 26届校招投递进展 #
2007次浏览 41人参与
# 你见过最离谱的招聘要求是什么？ #
194958次浏览 1455人参与
# 应届生进小公司有什么影响吗 #
74398次浏览 1017人参与
# 如何看待应届生身份？ #
118983次浏览 1162人参与
# 大学四年该怎么过，才不算浪费时间？ #
6050次浏览 58人参与
# 应届生应该先就业还是先择业 #
110186次浏览 643人参与
# 如果不考虑收入，你最想做什么工作？ #
22165次浏览 134人参与
# 你今年的平均薪资是多少？ #
128539次浏览 666人参与
# 制造业的秋招小结 #
90152次浏览 1625人参与
# 国企/银行/研究所公司爆料 #
138923次浏览 807人参与
# 商战，最累的是我们 #
17848次浏览 78人参与
# 分享一个让你热爱工作的瞬间 #
28740次浏览 301人参与
# 还记得你第一次面试吗？ #
202658次浏览 2953人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务