【Py面试题】找到数组或整数列表中连续子序列的最大和

测试面试题

找到数组或整数列表中连续子序列的最大和

找到数组或整数列表中连续子序列的最大和，并满足以下条件：

1. 列表仅由正数组成并且最大和是整个数组的总和。
2. 如果列表仅由负数组成，则返回 0
3. 空列表被认为具有零最大和

注意：* 空列表 或 数组 也是有效的子列表/子数组。*

假设存在列表： [-2, 1, -3, 4, -1, 2, 1, -5, 4]
那么它的输出项应为：6:[4, -1, 2, 1]

本文使用的是 Python 进行解题，其他同学可使用其他语言进行尝试~~

解题方法1：

def max_sequence(arr):
    max_list = []
    n, num = len(arr), 0                        # 获取列表长度
    max_n = max(arr) if len(arr) != 0<