题解 | #平均数为k的最长连续子数组#

平均数为k的最长连续子数组

https://www.nowcoder.com/practice/2e47f99735584ac5ba30d75ac14d6524

from itertools import accumulate
n,k=map(int,input().split())
number=list(map(int,input().split()))
for i in range(n):
    number[i]-=k
number1=list(accumulate(number,initial=0))
dict1={}
count=-1
for index,value in enumerate(number1):
    if value not in dict1:
        dict1[value]=index
    else:
        count=max(count,index-dict1[value])
print(count)

借鉴(copy)了高手的代码,思路真的厉害。

全部评论

相关推荐

11-03 14:38
重庆大学 Java
AAA求offer教程:我手都抬起来了又揣裤兜了
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务