這個題的思路在於，如果之前序列的值小於0，那麼，它則對最大的和只有***，應當拋棄掉；如果不小於0，則可以使用，向序列中新增新值並且判斷當前的最大值。
class solution:
def maxsubarray(self, nums: list[int]) -> int:
temp = nums[0]
maxnum = temp
n = len(nums)
for i in range(1,n):
if temp > 0:
maxnum = max(temp + nums[i], maxnum)
temp += nums[i]
else:
maxnum = max(maxnum, nums[i], temp, temp + nums[i])
temp = nums[i]
return maxnum
演算法題之 最大子串
題目 給定一字串只包含數字，請寫乙個演算法，找出該字串中的最長不重複子串 不重複是指子串中每一元素不同於子串中其他元素 如 120135435 最長不重複子串為 201354 方法一 輔助陣列，o n n private static string norepeatsubstring string ...
LeetCode刷題之路 最大子序和
leetcode說話題之路 最大子序和 題目 給定乙個整數陣列nums，找到乙個具有最大和的連續子陣列 子陣列最少包含乙個元素 返回其最大和 輸入 2,1,3,4,1,2,1,5,4 輸出 6 解釋 連續子陣列 4,1,2,1 的和最大，為 6。注 本題目是乙個非常經典的題目，可以用多種方法解決，暴...
Leetcode刷題指南 最大子陣列 41
2 補充知識 3 思路 4 要求 給定乙個整數陣列，找到乙個具有最大和的子陣列，返回其最大和。樣例 輸入 2,2,3,4,1,2,1,5,3 輸出 6 解釋 符合要求的子陣列為 4,1,2,1 其最大和為 6。注意事項 子陣列最少包含乙個數 有關最大子陣列的求解問題 演算法導論 最大子陣列問題 關於...