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 评论
相关推荐
代码飞升_不回私信人...：很客观，两段实习中观察，感觉很多正式员工都很没生活，除了上班就是睡觉，时薪算下来也不是很高，有的糖人二级管居然觉得很正常，畸形成这样了都
投递大连飞创信息技术有限公司等公司10个岗位 点赞 评论 收藏
分享
10-15 10:23
门头沟学院 Java 牛可乐的头像真牛：赶紧举报，这公司绝对是诈骗的，等你签约后工作一两个月后根据合同漏洞把你开除，并且要求你赔偿3w培训费，996是为了提前筛选心甘情愿签下合同容易受骗的群体，纯粹面向校招生精心设计的骗局
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 那些年，我收到的‘奇葩’回复 #
27901次浏览 174人参与
# 材料转码还有必要吗？ #
31479次浏览 147人参与
# 腾讯音乐秋招 #
431677次浏览 4779人参与
# OC/开奖 #
195030次浏览 1340人参与
# 实习学到最有价值的工作习惯 #
40830次浏览 362人参与
# 职场中那些令人叹为观止的八卦 #
32465次浏览 253人参与
# 百度秋招 #
52219次浏览 388人参与
# 蚂蚁求职进展汇总 #
132440次浏览 1208人参与
# 为了秋招你都做了哪些准备？ #
25345次浏览 497人参与
# 你知道哪些职场黑话？ #
64147次浏览 445人参与
# 材料人，你最希望上岸的是？ #
12691次浏览 58人参与
# 哪些行业值得去? #
10520次浏览 63人参与
# 牛客十周岁生日快乐 #
185562次浏览 1829人参与
# 秋招投简历越早越好吗 #
99191次浏览 839人参与
# 实习需要主动找活干吗？ #
55867次浏览 296人参与
# 秋招你经历过哪些无语的事 #
25113次浏览 252人参与
# 你今年的保底offer是哪家 #
144620次浏览 620人参与
# 校招薪资来揭秘 #
92034次浏览 577人参与
# 滴滴求职进展汇总 #
277797次浏览 2367人参与
# 2022毕业即失业取暖地 #
120999次浏览 709人参与
# 双非本科的出路是什么？ #
178186次浏览 1453人参与
# 实习教会我的事 #
42671次浏览 342人参与