开始 2024-03-02 08:15:00

20240302小六基础班练习(贪心算法)

结束 2024-03-09 00:00:00
Contest is over.
当前 2024-05-11 22:05:28

A. 最大子序和

描述

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

示例:

输入: [-2,1,-3,4,-1,2,1,-5,4]
输出: 6
解释:  连续子数组  [4,-1,2,1] 的和最大,为  6。

输入

9

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

输出

6

样例

输入

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

输出

6

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交