我需要帮助来解决 Hackerrank 的数据结构挑战

Question

我试图解决来自 Hackerrank 的数据结构问题，但我无法弄清楚。实际上，我无法理解问题的确切逻辑。下面是问题的链接。

https://www.hackerrank.com/challenges/crush

Answer 1

这不是优化的，所以不会通过python的所有测试用例（10s超时），但你可以有一个想法。

n, m = map(int, raw_input().strip().split(' '))
numbers = []
for i in range(m+1):
    numbers.append(0)

for i in range(m):
    a , b , k = map(int, raw_input().strip().split(' '))
    for j in range(b - a + 1):
        numbers[a + j -1] = numbers[a + j - 1] + k

print(max(numbers))