关注
第三题,每个查询可以O(N)得到含有 x的子数组数量。
1. 遍历 数组a
2. 对于两个等于x的位置之间的子数组,长度k,阶乘k!为子数组个数。
3. 总子数组个数减去上述不含x的子数组个数,就得到了含 x 的子数组个数。
阶乘可以预先计算并缓存。
查看原帖
1 4
相关推荐
10-31 11:06
合肥经济学院 C工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 那些年,我收到的‘奇葩’回复 #
23052次浏览 159人参与
# 实习需要主动找活干吗? #
54972次浏览 295人参与
# 小红书开奖了 #
32152次浏览 156人参与
# OC/开奖 #
190887次浏览 1324人参与
# 你后悔选择现在的专业吗 #
101717次浏览 697人参与
# 职场中那些令人叹为观止的八卦 #
30302次浏览 243人参与
# 腾讯音乐秋招 #
430981次浏览 4779人参与
# 实习教会我的事 #
41875次浏览 342人参与
# 蚂蚁求职进展汇总 #
131401次浏览 1203人参与
# 秋招你经历过哪些无语的事 #
22088次浏览 239人参与
# 2022毕业即失业取暖地 #
120188次浏览 709人参与
# 校招薪资来揭秘 #
83298次浏览 522人参与
# 听到哪句话代表面试稳了OR挂了? #
105717次浏览 457人参与
# 秋招吐槽大会 #
91783次浏览 794人参与
# 材料人,你最希望上岸的是? #
11408次浏览 56人参与
# 你今年的保底offer是哪家 #
143647次浏览 620人参与
# 牛客十周岁生日快乐 #
184654次浏览 1825人参与
# 扒一扒那些奇葩实习经历 #
131886次浏览 1125人参与
# AI时代,哪些岗位最容易被淘汰 #
11933次浏览 99人参与
# 你找工作想离家近 or 离家远? #
16756次浏览 245人参与
# 你秋招最后悔的选择 #
18225次浏览 134人参与
# 我的职场社死时刻 #
22632次浏览 171人参与

阿里云工作强度 647人发布