0xC7
2023-09-03 22:30 门头沟学院 客户端其它
关注
给个简介的公式，用前缀和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 评论
相关推荐
难怪小公司那么挑剔，让你们这些大佬把位置拿了 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你被哪些公司秒挂过？ #
5133次浏览 95人参与
# 26届的你们有几段实习？ #
1290次浏览 30人参与
# 如何提高实习转正率？ #
4138次浏览 81人参与
# 第一份工作应该只看薪资吗 #
152358次浏览 1517人参与
# 大厂面试初体验 #
10030次浏览 70人参与
# 你想留在一线还是回老家？ #
48730次浏览 503人参与
# 你认为哪些项目算烂大街？ #
2286次浏览 62人参与
# 选完offer后，你后悔学本专业吗 #
47664次浏览 238人参与
# 你后悔自己读研吗？ #
3454次浏览 109人参与
# 拼多多工作体验 #
29303次浏览 201人参与
# 离家近房租贵VS离家远但房租低，怎么选 #
9389次浏览 119人参与
# 月薪多少能在一线城市生存 #
4260次浏览 100人参与
# 你以为的实习VS真实的实习 #
2465次浏览 49人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
113730次浏览 792人参与
# 最难的技术面是哪家公司？ #
1880次浏览 29人参与
# leader认为你工作不认真怎么办 #
31609次浏览 149人参与
# 如果公司降薪，你会跳槽吗？ #
79858次浏览 588人参与
# 妈妈治愈了你哪些脆皮时刻 #
29260次浏览 321人参与
# 如果可以，你希望哪个公司来捞你 #
103006次浏览 491人参与
# 如果公司给你放一天假，你会怎么度过？ #
17468次浏览 129人参与