图片被删除,或者路径改变
问题1784--求最大子序列之和

1784: 求最大子序列之和

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。

子数组是数组中的一个连续部分。

输入

输入一个数n表示数组中数的个数
接下来输入n个数表示数组

输出

输出一个数表示最大子序列之和

样例输入 Copy

9
-2 1 -3 4 -1 2 1 -5 4

样例输出 Copy

6

来源/分类