溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹LeetCode如何求連續子數組的最大和，文中介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們一定要看完！
輸入一個整型數組，數組里有正數也有負數。數組中的一個或連續多個整數組成一個子數組。求所有子數組的和的最大值。
要求時間復雜度為 O(n)。
sm < 0 的情況)max(sm+arr[i+1], arr[i+1])max(以各個下標結尾的最大和), 可以在遍歷的時候順帶一起判斷O(N)O(1)class Solution:
def maxSubArray(self, nums: List[int]) -> int:
# 初始化最終結果為負無窮, 因為可能數組全部都是負數
res = -float('inf')
# 初始化和為0
sm = 0
for x in nums:
# 計算當前結尾的最大值
sm = max(sm + x, x)
# 更新最終結果為當前最大的最大值
res = max(res, sm)
return res
以上是“LeetCode如何求連續子數組的最大和”這篇文章的所有內容，感謝各位的閱讀！希望分享的內容對大家有幫助，更多相關知識，歡迎關注億速云行業資訊頻道！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
