关于数组的算法题

1.当数组中包含负数时，返回该数组的最大连续子序列的和。例如：[6,-3,-2,7,-15,1,2,2],其连续子序列的最大和是8（从第0个开始，到第3个为止）。子序列的长度至少为1。

class Solution():
    def sum_arr(self,array):
        sum = 0
        max = 0
        for data in array:
            #遍历数组求连续元素之和
            sum += data
            #当连续元素之和小于连续元素中新加的这个元素，就将sum指向该元素
            if sum < data:
                sum = data
            #保留连续子序列的最大值
            if max < sum:
                max = sum
        return max

if __name__ == "__main__":
    s = Solution()
    array = [6,-3,-2,7,-15,1,2,2]
    max = s.sum_arr(array)
    print(max)               

2.