我不确定为什么我的代码无法通过7-15测试用例。 https://www.hackerrank.com/challenges/angry-children/problem。我在本地运行代码,它给出了“预期的输出”。
def maxMin(k, arr):
bucket = [0] * max(arr)
for i in arr:
bucket[i - 1] += 1
sorted = []
for i, val in enumerate(bucket):
for j in range(val):
sorted.append(i + 1)
# print(sorted)
minRange = 10**100
print(minRange)
for i in range(len(sorted) - k + 1):
r = sorted[i + k - 1] - sorted[i]
# print('comparing', sorted[i], sorted[i + k - 1], 'r =', r)
if r < minRange:
minRange = r
return minRange