FilesExpand file tree

 master

/

max_subarray.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

11 lines (9 loc) · 279 Bytes

 master

/

max_subarray.py

Copy path

Top

File metadata and controls

• Code
• Blame

11 lines (9 loc) · 279 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

def max_subarray(array):

max_so_far = max_now = array[0]

for i in range(1, len(array)):

max_now = max(array[i], max_now + array[i])

max_so_far = max(max_so_far, max_now)

return max_so_far

a = [1, 2, -3, 4, 5, -7, 23]

print(a)

print(max_subarray(a))