題目描述：
輸入乙個整型陣列，陣列裡有正數也有負數。陣列中的乙個或連續多個整數組成乙個子陣列。求所有子陣列的和的最大值。
要求時間複雜度為o(n)。
示例1:
輸入:nums = [-2,1,-3,4,-1,2,1,-5,4]輸出:6解釋:連續子陣列 [4,-1,2,1] 的和最大，為 6**實現：
def maxsubarray(self, nums: list[int]) -> int:
for i in range(1,len(nums)):
nums[i] += max(nums[i-1],0)
return max(nums)
這題做多題目了就知道考察的是動態規劃的
狀態定義：nums[i]代表前i個數字的形成的最大和
轉移方程：nums[i] = nums[i-1]+nums[i] if nums[i-1] > 0 else nums[i]
前面乙個數是負數的話，那還是保持原來的最大和就行
leetcode 連續的子陣列和
給定乙個包含 非負數 的陣列和乙個目標 整數 k，編寫乙個函式來判斷該陣列是否含有連續的子陣列，其大小至少為 2，且總和為 k 的倍數，即總和為 n k，其中 n 也是乙個整數。示例 1 輸入 23,2,4,6,7 k 6 輸出 true 解釋 2,4 是乙個大小為 2 的子陣列，並且和為 6。示例...
leetcode面試題42 連續子陣列的最大和
題目描述 示例動態規劃 分析 結果輸入乙個整型陣列，陣列裡有正數也有負數。陣列中的乙個或連續多個整數組 成乙個子陣列。求所有子陣列的和的最大值。要求時間複雜度為o n 輸入 nums 2,1,3,4,1,2,1,5,4 輸出 6 解釋 連續子陣列 4,1,2,1 的和最大，為 6。這道題網上的解法有...
Leetcode 連續子陣列的最大和
leetcode 輸入乙個整型陣列，陣列裡有正數也有負數。陣列中的乙個或連續多個整數組成乙個子陣列。求所有子陣列的和的最大值。要求時間複雜度為o n 示例1 輸入 nums 2,1,3,4,1,2,1,5,4 輸出 6 解釋 連續子陣列 4,1,2,1 的和最大，為 6。貪心演算法 每一步都求出最優...