leetcode53 python最大子序和
阿新 • • 發佈:2019-01-22
給定一個整數陣列 nums
,找到一個具有最大和的連續子陣列(子陣列最少包含一個元素),返回其最大和。
示例:
輸入: [-2,1,-3,4,-1,2,1,-5,4], 輸出: 6 解釋: 連續子陣列 [4,-1,2,1] 的和最大,為 6。
python 程式碼
class Solution: def maxSubArray(self, nums): """ :type nums: List[int] :rtype: int """ length=len(nums) for i in range(1,length): #當前值的大小與前面的值之和比較,若當前值更大,則取當前值,捨棄前面的值之和 subMaxSum=max(nums[i]+nums[i-1],nums[i]) nums[i]=subMaxSum#將當前和最大的賦給nums[i],新的nums儲存的為和值 return max(nums)