剑指offer 连续子数组的最大和

题目描述：
输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，子数组最小长度为1。求所有子数组的和的最大值。

示例1

输入：[1,-2,3,10,-4,7,2,-5]
返回值：18
说明：经分析可知，输入数组的子数组[3,10,-4,7,2]可以求得最大和为18   

Python代码实现：

class Solution:
    def FindGreatestSumOfSubArray(self , array: List[int]) -> int:
        # write code here
        res=len(array) and max(array)
        temp=0
        for i in array:
            temp=max(i,temp+i)
            res=max(temp,res)
        return res