统计米哈游笔试算法题得分
投票
第三题好难,O(nq)的复杂度都超时
全部评论
nq不是铁超时,要qlogn
有大佬能指导下第三题吗,我的思路如下:
每个查询可以O(N)得到含有 x的子数组数量。
1. 遍历 数组a
2. 对于两个等于x的位置之间的子数组,长度k,阶乘k!为子数组个数。
3. 总子数组个数减去上述不含x的子数组个数,就得到了含 x 的子数组个数。
阶乘可以预先计算并缓存。
我们是一张卷子吗 第三题是找子数组个数的那个
相关推荐
01-23 15:35
University of Edinburgh 嵌入式软件工程师 不知道怎么取名字_:嵌入式其实不是很好干的,要学的东西比较多的,你这个c stm32都是比较基础的了
点赞 评论 收藏
分享
01-05 20:07
西安电子科技大学 Java 点赞 评论 收藏
分享
SHEIN希音公司福利 337人发布