直接从题意出发,假设某个子数组和为 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

相关推荐

Cherrycola01:0实习 0项目 约等于啥也没有啊 哥们儿这简历认真的吗
点赞 评论 收藏
分享
刘湘_passion:出国旅游?那就小心你的腰子咯
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务