Menu
CoddyTech

最大和循环子数组

Coddy 面试编程挑战:第九套 课程的第 3 课,共 3 课。

challenge icon

挑战

困难

编写一个名为 maxSubarraySumCircular 的函数,给定一个循环整数数组(即最后一个元素的下一个元素是数组的第一个元素),返回和最大的子数组(至少包含一个数字)的元素之和。

例如,

输入:[5, -3, 5]
输出:10
说明:子数组 [5, 5] 的元素之和最大,为 10。

约束:

  • n == nums.length
  • 1 <= n <= 3000
  • -3000 <= nums[i] <= 3000

亲手试试

int maxSubarraySumCircular(int* nums, int numsSize) {
    // 在这里编写代码
}

面试编程挑战:第九套中的所有课

1挑战

旋转数组除自身以外数组的乘积最大和循环子数组

自己练习: C 在线编译器