入坑codewars第七天-Maximum subarray sum、Are they the “same”?
阿新 • • 發佈:2018-12-21
題目:
題意:求連續子序列的和的最大值
思路:笨方法一個一個求:首先求第一個數分別加後面的數取一個最大值
然後下一個數分別加後面的數取最大值
以此類推……
程式碼如下:
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==[]