入坑codewars第七天-Maximum subarray sum、Are they the “same”？

题目：

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

 

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

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

以此类推……

代码如下：

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

 

第二题：

题意就是：给出两个列表a,b; b的数字开根号的结果都能在a中找到；

特殊情况就是a、b都是空的就没意义返回false

代码如下：

思路是首先当array1、array2不为空时，把array1中的数平方后排序和array2的数排序比较是否相等，若相等则返回True

反之返回false

另外若其中之一为空则返回False

def comp(array1, array2):
    if array1 and array2:
        return sorted([i**2 for i in array1])==sorted(array2)
    return array1==array2==[]