Content deleted Content added
Undid revision 1165247576 by AsiansNextDoor (talk) No no no. This is by far the most frequent edit and the most frequent wrong edit on this article. How many comments do we have to put in to head off more of the same mistake? Note the line immediately above: "This version of the algorithm will return 0 if the input contains no positive elements (including when the input is empty)." |
Tags: Reverted Visual edit |
||
Line 62:
Thus, the problem can be solved with the following code,{{sfn|Bentley|1989|p=74}}{{sfn|Gries|1982|p=211}} expressed below in [[Python (programming language)|Python]]. This version of the algorithm will return 0 if the input contains no positive elements (including when the input is empty).
<syntaxhighlight lang="python" line="">
def max_subarray(numbers):
"""Find the largest sum of any contiguous subarray."""
Line 68:
current_sum = 0
for x in numbers:
current_sum = max(
best_sum = max(best_sum, current_sum)
return best_sum
| |||