blob: 99df8ade9c3a42bbdd5675cd012364cf5545488e (
plain)
1
2
3
4
5
6
7
8
9
10
|
def max_subarray(numbers):
"""Find the largest sum of any contiguous subarray."""
best_sum = float('-inf')
current_sum = 0
for x in numbers:
current_sum = max(x, current_sum + x)
best_sum = max(best_sum, current_sum)
return best_sum
print(max_subarray([100, -5, 500]))
|
