任务描述 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。输入的第一行是一个整数 N, 代表数组的大小 输入的第二行是 N 个整数
时间: 2023-05-30 11:05:50 浏览: 113
我们第一行包括两个整数n,k(1<=n<=100,k<=6e5),表示有n个数字,目标和为k 第二行输入n个整数(c1 c2
,表示数组中的元素。输出一个整数,表示最大子数组的和。
示例输入:
6
-2 1 -3 4 -1 2
示例输出:
6
示例说明:
连续子数组 [4,-1,2] 的和最大,为 6。
提示:
1 <= N <= 10^5
-10^4 <= nums[i] <= 10^4
阅读全文