FilesExpand file tree

master

/

0053_maximum_subarray.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

22 lines (16 loc) · 490 Bytes

master

/

0053_maximum_subarray.py

Copy path

Top

File metadata and controls

• Code
• Blame

22 lines (16 loc) · 490 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

12

13

14

15

16

17

18

19

20

21

22

# -*- coding: utf-8 -*-

class Solution(object):

def maxSubArray(self, nums):

"""

:type nums: List[int]

:rtype: int

"""

if max(nums) < 0:

return max(nums)

global_max, local_max = float('-inf'), 0

for num in nums:

local_max = max(0, local_max + num)

global_max = max(local_max, global_max)

return global_max

nums = [-2,1,-3,4,-1,2,1,-5,4]

print(Solution().maxSubArray(nums))