最大子数组和
已关闭dadingPython / C++入场费 2 金币2 次提交
题目描述
给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
输入格式
第一行一个整数 n（1 ≤ n ≤ 100000），第二行 n 个整数，用空格分隔
输出格式
一个整数，表示最大子数组和
输入输出样例
样例 1
输入：
5 -2 1 -3 4 -1
输出：
4
样例 2
输入：
3 1 2 3
输出：
6
说明/提示
Kadane算法：遍历数组维护当前最大和与全局最大和，注意处理全负数情况