給定乙個整數陣列nums，找到乙個具有最大和的連續子陣列（子陣列最少包含乙個元素），返回其最大和。
示例:
輸入:[-2,1,-3,4,-1,2,1,-5,4],輸出:6解釋:連續子陣列 [4,-1,2,1] 的和最大，為 6。高階:
如果你已經實現複雜度為 o(n) 的解法，嘗試使用更為精妙的分治法求解。
執行用時 : 56 ms, 在maximum subarray的python3提交中擊敗了94.84% 的使用者
記憶體消耗 : 13.5 mb, 在maximum subarray的python3提交中擊敗了88.85% 的使用者
class solution:
def maxsubarray(self, nums):
if len(nums) == 1:
return nums[0]
curr = 0
res = nums[0]
for i in nums:
curr = curr + i
if curr > res:
res = curr
if curr < 0:
curr = 0
return res
s = solution()
res = s.maxsubarray([-2,-3])
print(res)
Leetcode053 最大子序和
給定乙個整數陣列nums，找到乙個具有最大和的連續子陣列 子陣列最少包含乙個元素 返回其最大和。示例 輸入 2,1,3,4,1,2,1,5,4 輸出 6解釋 連續子陣列 4,1,2,1 的和最大，為 6。高階 如果你已經實現複雜度為 o n 的解法，嘗試使用更為精妙的分治法求解。一道標準的動態規劃題...
LeetCode 053 最大子序和
問題描述 給定乙個整數陣列nums，找到乙個具有最大和的連續子陣列 子陣列最少包含乙個元素 返回其最大和。示例 輸入 2,1,3,4,1,2,1,5,4 輸出 6解釋 連續子陣列 4,1,2,1 的和最大，為 6。時間超限 暴力窮舉 1 class solution object 2def maxs...
leetcode最大子序和
給定乙個整數陣列nums，找到乙個具有最大和的連續子陣列 子陣列最少包含乙個元素 返回其最大和。示例 輸入 2,1,3,4,1,2,1,5,4 輸出 6解釋 連續子陣列 4,1,2,1 的和最大，為 6。高階 如果你已經實現複雜度為 o n 的解法，嘗試使用更為精妙的分治法求解。在本題中，我想到的兩...