使用兩個變數sums,current，current儲存當前的子序和，sums儲存最大的子序和。初始讓current和sums都等於陣列中的第乙個元素。遍歷陣列，如果current小於0,則用當前元素覆蓋current，否則就給current加上當前元素,如果sums小於current，則更新sums為current，最終sums中儲存了最大的子序和。
**：
class solution:
def maxsubarray(self, nums: list[int]) -> int:
if len(nums) == 0:
return 0
sums = nums[0]
current = nums[0]
for i in range(1, len(nums)):
if current < 0:
current = nums[i]
else:
current += nums[i]
if sums < current:
sums = current
return sums
用dp[i]儲存以第i個元素結尾的子陣列的最大子序和，如果dp[i-1]+nums[i]大於nums[i]，那麼dp[i]=dp[i-1]+nums[i],不然的話dp[i]=nums[i].初試的時候令dp[0]等於nums[0]
class solution(object):
def maxsubarray(self, nums):
""":type nums: list[int]
:rtype: int
"""dp =
len_n = len(nums)
if len_n == 0:
return 0
for i in range(1, len_n):
if dp[i - 1] + nums[i] > nums[i]:
else:
return max(dp)
最大子序和
演算法一 對這個問題，有乙個相對複雜的 o nlogn 的解法，就是使用遞迴。如果要是求出序列的位置的話，這將是最好的演算法了 因為我們後面還會有個 o n 的演算法，但是不能求出最大子串行的位置 該方法我們採用 分治策略 divide and conquer 在我們例子中，最大子串行可能在三個地方...
最大子序和
給定乙個整數陣列 nums 找到乙個具有最大和的連續子陣列 子陣列最少包含乙個元素 返回其最大和。示例 輸入 2,1,3,4,1,2,1,5,4 輸出 6 解釋 連續子陣列 4,1,2,1 的和最大，為 6。方法一 雙指標窮舉法 思路 要找到最大和的連續陣列，那麼就將所有可能的和都拿到，取到最大的即...
最大子序和
給定乙個整數陣列nums，找到乙個具有最大和的連續子陣列 子陣列最少包含乙個元素 返回其最大和。示例 輸入 2,1,3,4,1,2,1,5,4 輸出 6 解釋 連續子陣列 4,1,2,1 的和最大，為 6。高階 如果你已經實現複雜度為 o n 的解法，嘗試使用更為精妙的分治法求解。分析 1.暴力遍歷...