//第一关:求顺序线性表中连续子表（最少有一个元素）的最大和并输出

求顺序线性表中连续子表（最少有一个元素）的最大和的问题通常可以使用Kadane算法（也称为最大子数组和问题）来解决。这个算法的基本思想是遍历列表，维护两个变量：当前子序列的最大和（maxSoFar），以及到目前为止遇到的最大负数的和（currentMax）。每次迭代，如果当前元素加上currentMax大于0，则更新当前子序列的和；否则，从当前元素开始构建一个新的子序列。

以下是算法的伪代码：

def maxSubArray(nums):
    if len(nums) == 0:
        return 0
    
    currentMax = nums[0]
    maxSoFar = nums[0]

    for i in range(1, len(nums)):
        currentMax = max(nums[i], currentMax + nums[i])
        maxSoFar = max(maxSoFar, currentMax)

    return maxSoFar

在这个函数中，`nums`是一个整数数组代表顺序线性表。函数返回值即为连续子数组的最大和。如果输入的数组全部为负数，那么整个数组就是最大的连续子数组，因为负数的和越大，整体和越小。