<s> """<STR_LIT>""" <EOL> __author__ = '<STR_LIT>' <EOL> class Solution : <EOL> def maxSubArray ( self , A ) : <EOL> """<STR_LIT>""" <EOL> if not A : <EOL> return <NUM_LIT:0> <EOL> largest = max ( A ) <EOL> if largest < <NUM_LIT:0> : <EOL> return largest <EOL> max_result = - <NUM_LIT:1> << <NUM_LIT> <EOL> current_max = <NUM_LIT:0> <EOL> for i in range ( len ( A ) ) : <EOL> if current_max + A [ i ] >= <NUM_LIT:0> : <EOL> current_max += A [ i ] <EOL> else : <EOL> current_max = <NUM_LIT:0> <EOL> max_result = max ( max_result , current_max ) <EOL> return max_result </s>
