1. 程式人生 > >入坑codewars第七天-Maximum subarray sum、Are they the “same”?

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