最大和循环子数组
Coddy 面试编程挑战:第九套 课程的第 3 课,共 3 课。
挑战
困难编写一个名为 maxSubarraySumCircular 的函数,给定一个循环整数数组(即最后一个元素的下一个元素是数组的第一个元素),返回和最大的子数组(至少包含一个数字)的元素之和。
例如,
输入:[5, -3, 5]
输出:10
说明:子数组 [5, 5] 的元素之和最大,为 10。
约束:
- n == nums.length
- 1 <= n <= 3000
- -3000 <= nums[i] <= 3000
亲手试试
int maxSubarraySumCircular(int* nums, int numsSize) {
// 在这里编写代码
}面试编程挑战:第九套中的所有课
自己练习: C 在线编译器