2024-08-17 22:40 已编辑 门头沟学院 前端工程师 发布于上海
关注
统计米哈游笔试算法题得分
投票
第三题好难，O（nq）的复杂度都超时
全部评论
cocomos
上海大学 C++
nq不是铁超时，要qlogn
wsxzei
门头沟学院 Java
有大佬能指导下第三题吗，我的思路如下：
每个查询可以O（N）得到含有 x的子数组数量。
1. 遍历 数组a
2. 对于两个等于x的位置之间的子数组，长度k，阶乘k！为子数组个数。
3. 总子数组个数减去上述不含x的子数组个数，就得到了含 x 的子数组个数。
阶乘可以预先计算并缓存。
友好的丹尼尔在打卡
南京大学 Java
我们是一张卷子吗 第三题是找子数组个数的那个
相关推荐
程序员花海：还没有来得及准备的同学可以看下学习路线：https://www.nowcoder.com/discuss/824693499982315520?sourceSSR=users算法题：https://www.nowcoder.com/feed/main/detail/20e7a999fa04485b88340a274411ca0d?sourceSSR=users八股文：https://www.nowcoder.com/discuss/833102362771251200?sourceSSR=users简历书写方式：https://www.nowcoder.com/discuss/839907820706205696?sourceSSR=users都是以前在牛客发的文章~
点赞 评论 收藏
分享
01-09 15:54
吉首大学张家界学院 运维工程师 点赞 评论 收藏
分享
01-30 16:13
浙江大学 Java 
点赞 评论 收藏
分享