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

res+nums[i] < nums[i]，則res=nums[i]；
res+nums[i] >= nums[i]，則res=res+nums[i]；
保證 res+nums[i] 不小于 nums[i]，且用max記錄出現過的最大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

總結

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

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