关注
给个简介的公式,用前缀和prefix数组。对于子数组[i, j],如果满足均值条件,则有(prefix[j] - prefix[i - 1]) = u / v * (j - i + 1)。这个公式化简以下就有prefix[j] * v - u * j = prefix[i - 1] * v - u * (i - 1)。可以看到左右两边形式都是一样的,只和j和(i- 1)有关,所以可以线性解法,遍历每个位置用哈希表记录prefix[x] * v - u * x,然后对比前面记录的相同的个数。除此之外,还有个边界条件,是i=0的情况,只要判断prefix[j] * v - u * j是否等于0,是则result+1
查看原帖
1 评论
相关推荐
点赞 评论 收藏
分享
查看23道真题和解析 点赞 评论 收藏
分享
2025-12-29 23:01
江西财经大学 外贸业务员 点赞 评论 收藏
分享
迷茫的大四🐶:base不满足是为什么
,实习薪资开高一点也行吧
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
11327次浏览 143人参与
# 你的mentor是什么样的人? #
50900次浏览 716人参与
# 程序员找工作至少要刷多少题? #
19701次浏览 255人参与
# 我和mentor的爱恨情仇 #
106044次浏览 942人参与
# 论秋招对个人心气的改变 #
11952次浏览 167人参与
# 机械人避雷的岗位/公司 #
43713次浏览 303人参与
# 校招第一份工作你干了多久? #
136543次浏览 597人参与
# 为了减少AI幻觉,你注入过哪些设定? #
5217次浏览 160人参与
# 设计人如何选offer #
189561次浏览 868人参与
# 你的秋招进行到哪一步了 #
2530131次浏览 23253人参与
# 机械人还在等华为开奖吗? #
312020次浏览 1582人参与
# 牛客AI体验站 #
7138次浏览 195人参与
# 重来一次,我还会选择这个专业吗 #
411122次浏览 3898人参与
# 我现在比当时_,你想录用我吗 #
9042次浏览 116人参与
# 12306一秒售罄,你抢到回家的票了吗? #
2131次浏览 49人参与
# 一张图晒一下你的AI员工 #
5386次浏览 121人参与
# AI Coding的使用心得 #
4877次浏览 103人参与
# 刚入职的你踩过哪些坑 #
7176次浏览 130人参与
# 关于春招/暑期实习,你想知道哪些信息? #
7843次浏览 121人参与
# 晒晒你司的新年福利 #
8736次浏览 108人参与
