入坑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==[]