软件测试 每日一题

子序列最大和，包括在一个数组或整数列表中查找连续子序列的最大和：

最大序列（[-2，1，-3，4，-1，2，1，-5，4]）
应为6:
[4，-1，2，1]

简单的情况是，列表仅由正数组成，最大和是整个数组的和。如果列表仅由负数组成，则返回0。

空列表被视为最大和为零。请注意，空列表或数组也是有效的子列表/子数组。’

题目难度：简单
题目来源： Maximum subarray sum | Codewars 2

def max_sequence(arr: list) -> int:
    # your code here

assert max_sequence([]) == 0
assert max_sequence([-2, 1, -3, 4, -1, 2, 1, -5, 4]) == 6
assert max_sequence([-2, -1, -3, -4, -1, -2, -1, -5, -4]) == 0
assert max_sequence([7, 4, 11, -11, 39, 36, 10, -6, 37, -10, -32, 44, -26, -34, 43, 43]) == 155
assert max_sequence([-6, -3, 27, -22, 3, 8, 19, -7, -26, -30, -3, -26, 22, 25, -26, 27, 4, -24,