對于這個問題，我感到困惑。寫函數(shù)mssl()（最小和子列表），將整數(shù)列表作為輸入。然后，它計算并返回輸入列表的最大和子列表的和。最大總和子列表是輸入列表的子列表（切片），其條目總和最大?？兆恿斜矶x為總和為0。例如，列表的最大總和子列表[4, -2, -8, 5, -2, 7, 7, 2, -6, 5]為[5, -2, 7, 7, 2] ，其條目的總和為19。如果我要使用此功能，它應(yīng)該返回類似于>>> l = [4, -2, -8, 5, -2, 7, 7, 2, -6, 5]>>> mssl(l)19>>> mssl([3,4,5])12>>> mssl([-2,-3,-5])0我該怎么做？這是我目前的嘗試，但未產(chǎn)生預(yù)期的結(jié)果：def mssl(x): ' list ==> int ' res = 0 for a in x: if a >= 0: res = sum(x) return res else: return 0
3 回答
MM們
TA貢獻(xiàn)1886條經(jīng)驗 獲得超2個贊
這是最大的子陣列問題。Kadane的算法可以在O(n)時間和O(1)空間上求解它，其過程如下：
def mssl(x):
max_ending_here = max_so_far = 0
for a in x:
max_ending_here = max(0, max_ending_here + a)
max_so_far = max(max_so_far, max_ending_here)
return max_so_far
添加回答
舉報
0/150
提交
取消