入坑codewars第七天-Maximum subarray sum

题目：

题意：求连续子序列的和的最大值

思路：笨方法一个一个求：首先求第一个数分别加后面的数取一个最大值

然后下一个数分别加后面的数取最大值

以此类推……

代码如下：

def maxSequence(arr):
    maxsum=0
    for i in range(0,len(arr)):
        sum1=0
        for j in range(i,len(arr)):
            sum1=sum1+arr[j]
            maxsum=max(maxsum,sum1)
    return maxsum

第二题：