leetcode918 环形最大子数组

leetcode-918 环形最大子数组和

题目描述：

给定一个由整数数组 A 表示的环形数组 C，求 C 的非空子数组的最大可能和。子数组最多只能包含固定缓冲区 A 中的每个元素一次
脑袋不够用

class Solution:
    def maxSubarraySumCircular(self, A: List[int]) -> int:
        def kadane(nums):
            res, cur = float("-inf"), float("-inf")
            for v in nums:
                cur = max(cur,0) + v
                res = max(res,cur)
            return res
        
        if max(A)<0:
            return max(A)
        
        res1 = kadane(A)
        res2 = sum(A) + kadane([-v for v in A])
        return max(res1,res2)

转载于:https://www.cnblogs.com/curtisxiao/p/11229382.html