第三题,每个查询可以O(N)得到含有 x的子数组数量。 1. 遍历 数组a 2. 对于两个等于x的位置之间的子数组,长度k,阶乘k!为子数组个数。 3. 总子数组个数减去上述不含x的子数组个数,就得到了含 x 的子数组个数。 阶乘可以预先计算并缓存。
1 4

相关推荐

点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
10-04 05:12
kalistar:简历留六个字,北京大学(本科),黑体加粗,看看哪个hr不长眼敢碰瓷我们北大✌
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务