測試面試題

找到數組或整數列表中連續子序列的最大和

找到數組或整數列表中連續子序列的最大和，并滿足以下條件：

列表僅由正數組成并且最大和是整個數組的總和。

如果列表僅由負數組成，則返回 0

空列表被認為具有零最大和

注意：* 空列表 或 數組 也是有效的子列表/子數組。*

假設存在列表： [-2, 1, -3, 4, -1, 2, 1, -5, 4]
那么它的輸出項應為：6:[4, -1, 2, 1]

本文使用的是 Python 進行解題，其他同學可使用其他語言進行嘗試~~

解題方法1：

def max_sequence(arr):max_list = []n, num = len(arr), 0 # 獲取列表長度max_n = max(arr) if len(arr) != 0 else 0 # 判斷列表內數據是否全部是負數# 判斷列表和if n == 0 or max_n <= 0:return 0else:while n != 0:for i in arr:num += imax_list.append(num)num = 0arr.pop(0)n = len(arr)return max(max_list)lists = [-2, 1, -3, 4, -1, 2, 1, -5, 4] print(max_sequence(lists))

解題方法2：

def max_sequence(arr):max1, curr = 0, 0for x in arr:curr += xif curr < 0:curr = 0if curr > max1:max1 = currreturn max1lists = [-2, 1, -3, 4, -1, 2, 1, -5, 4] print(max_sequence(lists))

解題方法3：

def max_sequence(arr):max_l = 0max_g = 0for n in arr:max_l = max(0, max_l + n)max_g = max(max_g, max_l)return max_g

總結

以上是生活随笔為你收集整理的【Py面试题】找到数组或整数列表中连续子序列的最大和的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。