吾亦悠然归山
2023-08-26 21:19 南昌航空大学 Java
关注
直接从题意出发，假设某个子数组和为 sum，那么 sum / len = k，sum 利用前缀和计算，len 同理，直接换算为 (sum[j] - sum[i]) / (j - i) = k，再移项 sum[j] - j*k = sum[i] -i *k，问题就转化为遍历到某个 j 时，找到有没有 i 使得上述结果成立，因此需要 map 去存储上述结果，整个思路就是这样。
查看原帖
1 1
相关推荐
投递完美世界等公司10个岗位 > 点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
10-05 10:13
已编辑
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
295588次浏览 2588人参与
# 如果不工作真的会快乐吗 #
58563次浏览 507人参与
# 阿里云管培生offer #
15780次浏览 289人参与
# 地方国企笔面经互助 #
3670次浏览 8人参与
# 美团求职进展汇总 #
1325760次浏览 12437人参与
# 选完offer后，你后悔学本专业吗 #
19226次浏览 140人参与
# 百度开奖 #
158598次浏览 954人参与
# 国央企薪资爆料 #
7230次浏览 53人参与
# 学历or实习经历，哪个更重要 #
50340次浏览 395人参与
# 正在实习的你，几点下班 #
51331次浏览 381人参与
# 米哈游求职进展汇总 #
175614次浏览 1456人参与
# 投递实习岗位前的准备 #
1178501次浏览 18386人参与
# 面试体验感最好的是哪家？ #
84885次浏览 842人参与
# 如何一边实习一边秋招 #
991052次浏览 12632人参与
# 得物求职进展汇总 #
66041次浏览 679人参与
# 求职遇到的搞笑事件 #
70500次浏览 575人参与
# 实习生应该准时下班吗 #
167288次浏览 1159人参与
# 网申一定要掌握的小技巧 #
5295次浏览 52人参与
# 0offer是寒冬太冷还是我太菜 #
897142次浏览 8004人参与
# 提前批简历挂麻了怎么办 #
146168次浏览 1943人参与
# 银行笔面经互助 #
82555次浏览 874人参与
# 腾讯求职进展汇总 #
195432次浏览 1637人参与