← 返回题库
中级

环形数组的子数组最大和

未完成
中级参考 代码结构已给出,请填写 ____ 处
def solve(____):
    nums = list(map(int, nums.split(____)))
    n = len(____)
    def kadane(____):
        max_sum = arr[____]
        current = arr[____]
        for x in arr[____:]:
            current = max(____)
            max_sum = max(____)
        return max_sum
    normal = kadane(____)
    total = sum(____)
    inverted = [-x for x in nums]
    circular = total + kadane(____)
    print(max(____) if circular != ____ else normal)

示例

输入
solve('1,-2,3,-2')
期望输出
3
Python 代码 🔒 登录后使用
🔒

登录后即可练习

注册免费账号,在浏览器中直接运行 Python 代码