求字数组最大和问题 python

题目描述：
输入一个整形数组，数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。

求所有子数组的和的最大值。要求时间复杂度为O(n）

详情参考：http://blog.youkuaiyun.com/v_july_v/article/details/6444021

#!/usr/bin/env python
# -*- coding: utf-8 -*
#求子数组的最大和，返回结果和子数组

def subSum(A):
	lens = len(A)
	if lens == 0:
		return ;
	if lens == 1:
		return A[0]
	mSum,res, begin, ibegin, end = A[0],A[0],0,0,0
	for i in xrange(1, lens):
		if mSum < 0:
			mSum = A[i]
			ibegin = i
		else:
			mSum += A[i]
		if mSum > res:
			begin = ibegin
			res = mSum
			end = i
		
	return res, ' sub :', A[begin:end+1]

if __name__ == '__main__':
	A = [1, -2, 3, 10, -4, 7, 2, -5]
	print subSum(A)