关于Python数组的问题

Question

给定一个序列（至少含有 1 个数），从该序列中寻找一个连续的子序列，使得子序列的和最大。

Answer 1

def maxSubArray(arr):
    sum_list = []
    for i in range(len(arr)):
        cur_sum = 0
        for j in range(i, len(arr)):
            cur_sum += arr[j]
            sum_list.append(cur_sum)
    max_element = max(sum_list)
    return max_element

if __name__ == '__main__':
    res = maxSubArray([-2, 1, -3, 4, -1, 2, 1, -5, 4])
    print(res)