任务描述 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 测试说明 输入的第一行是一个整数 N, 代表数组的大小 输入的第二行是 N 个整数 用c++
时间: 2023-05-30 08:05:49 浏览: 186
js代码-力扣53-给定一个数组,找到具有最大和的连续子数组
语实现一个函数 int maxSubArray(int* nums, int numsSize) ,其中 nums 表示输入的整数数组,numsSize 表示数组的大小,函数需要返回最大的连续子数组的和。
示例 输入: 6 -2 1 -3 4 -1 2 输出: 6 解释: 连续子数组 [4,-1,2] 的和最大,为 6。
提示: 要求时间复杂度为 O(n)。
阅读全文