任务描述 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。输入的第一行是一个整数 N, 代表数组的大小 输入的第二行是 N 个整数
时间: 2023-05-30 13:05:50 浏览: 109
C语言求连续最大子数组和的方法
5星 · 资源好评率100%
,表示数组中的元素。输出一个整数,表示最大子数组的和。
示例输入:
6
-2 1 -3 4 -1 2
示例输出:
6
示例说明:
连续子数组 [4,-1,2] 的和最大,为 6。
提示:
1 <= N <= 10^5
-10^4 <= nums[i] <= 10^4
阅读全文