问题
问答题
已知一个由正数组成的序列a1，a2，…，an，在这个序列中的元素既有正整数也有负整数。我们定义SUMk,l=ak+ak+1+……+al为当前序列的子段之和。如果在某一子段上全部都是负数，我们定义其子段之和为0。如果子段之和为正整数，那么就保留其为子段之和。请设计算法求出序列中的最大子段之和。
[要求]
总结所用算法的时间和空间复杂度。
答案
参考答案：时间复杂度：O(n2)，空间复杂度与数组个数n无关，因此是O(1)。