关注
直接从题意出发,假设某个子数组和为 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
相关推荐
06-04 10:02
门头沟学院 C++ 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
25347次浏览 440人参与
# 在国企工作的人,躺平了吗? #
333300次浏览 3862人参与
# 实习吐槽大会 #
27075次浏览 131人参与
# 商战,最累的是我们 #
12778次浏览 50人参与
# 晒一晒你的工位 #
84441次浏览 300人参与
# 我的租房踩坑经历 #
21442次浏览 242人参与
# 穿越回高考你还会选现在的专业吗 #
18635次浏览 237人参与
# 毕业旅行去哪玩儿 #
1035次浏览 29人参与
# 小厂实习有必要去吗 #
46397次浏览 267人参与
# 求职你最看重什么? #
69556次浏览 393人参与
# 牛友们,签完三方你在忙什么? #
94913次浏览 837人参与
# 夸夸我的求职搭子 #
190876次浏览 1891人参与
# 摸鱼打卡站 #
39331次浏览 687人参与
# 携程求职进展汇总 #
530500次浏览 3956人参与
# 产运销实习日记 #
51977次浏览 551人参与
# 打工人锐评公司红黑榜 #
145429次浏览 908人参与
# 网易求职进展汇总 #
101839次浏览 982人参与
# 你小时候最想从事什么职业 #
95501次浏览 1720人参与
# 作业帮求职进展汇总 #
52436次浏览 354人参与
# 高学历就一定能找到好工作吗? #
47548次浏览 589人参与