給定一個整數(shù)數(shù)組?nums?，找到一個具有最大和的連續(xù)子數(shù)組（子數(shù)組最少包含一個元素），返回其最大和。

示例 1：

輸入：nums = [-2,1,-3,4,-1,2,1,-5,4] 輸出：6 解釋：連續(xù)子數(shù)組?[4,-1,2,1] 的和最大，為?6 。

示例 2：

輸入：nums = [1] 輸出：1

示例 3：

輸入：nums = [0] 輸出：0

示例 4：

輸入：nums = [-1] 輸出：-1

示例 5：

輸入：nums = [-100000] 輸出：-100000 class Solution:def maxSubArrary(self,nums:List[int])->int:n = len(nums)for i in range(1,n):if nums[i-1]>0:nums[i]+=nums[i-1]return max(nums)

總結

以上是生活随笔為你收集整理的[leetcode] 53.最大子序和的全部內容，希望文章能夠幫你解決所遇到的問題。

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