牛客网_leetcode_maximum-subarray（贪心）

题目描述
请计算给出的数组（至少含有一个数字）中具有最大和的子数组（子数组要求在原数组中连续）
例如：给出的数组为[−2,1,−3,4,−1,2,1,−5,4],
子数组[−2,1,−3,4,−1,2,1,−5,4],具有最大的和:6.

解答：和剑指offer里的连续子数组的最大和一样。

#
# 
# @param A int整型一维数组 
# @return int整型
#
class Solution:
    def maxSubArray(self , A ):
        # write code here
        maxsum = A[0]
        tmp = 0
        for num in A:
            tmp += num
            if tmp > maxsum:
                maxsum = tmp
            if tmp < 0:
                tmp = 0
        return maxsum