給定一個(gè)整數(shù)數(shù)組，找出一個(gè)連續(xù)子數(shù)組（至少包含一個(gè)數(shù)字），它的各位數(shù)字相加的和最大。

res+nums[i] < nums[i]，則res=nums[i]；
res+nums[i] >= nums[i]，則res=res+nums[i]；
保證 res+nums[i] 不小于 nums[i]，且用max記錄出現(xiàn)過的最大res。

class Solution:def maxSubArray(self, nums):""":type nums: List[int]:rtype: int"""if not nums:return Noneelif len(nums) == 1:return nums[0]res = nums[0]max = resi = 1while i < len(nums):if res+nums[i] < nums[i]:res = nums[i]elif res+nums[i] >= nums[i]:res += nums[i]if max < res:max = resi += 1return max

總結(jié)

以上是生活随笔為你收集整理的17/100. Maximum Subarray的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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