第26736题 单选题
给定一个整数数组nums,以下代码用于求解具有最大和的连续子数组并返回其最大和,下列说法错误的是()

给定一个整数数组nums,以下代码用于找到具有最大和的连续子数组并返回其最大和,下列说法错误的是()。

import math

def crossSum(nums, left, mid, right):
    leftSum = -math.inf
    sum_val = 0
    for i in range(mid, left - 1, -1):
        sum_val += nums[i]
        leftSum = max(leftSum, sum_val)

    rightSum = -math.inf
    sum_val = 0
    for i in range(mid + 1, right + 1):
        sum_val += nums[i]
        rightSum = max(rightSum, sum_val)

    return leftSum + rightSum

def helper(nums, left, right):
    if left == right:
        return nums[left]

    mid = left + (right - left) // 2
    leftMax = helper(nums, left, mid)
    rightMax = helper(nums, mid + 1, right)
    crossMax = crossSum(nums, left, mid, right)

    return max(leftMax, rightMax, crossMax)

def maxSubArray(nums):
    return helper(nums, 0, len(nums) - 1)
{{ option.label }}
子题{{ index + 1 }} {{ child.type_label }}
{{ option.label }}
✓ 正确 ◐ 部分正确 ✗ 错误
程序运行统计
暂无判题统计
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次 正确率{{ statsAccuracy }}%
答案解析