#A. 算法月考题-最大子数组和

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

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

第一行输入数组长度第二行数据元素

最大子序列和

5
-2 1 -3 4 -1

3
1 2 3

解释1: 连续子数组 [4] 的和最大，为 4。
解释2: 连续子数组 [1, 2, 3] 的和最大，为 6。