1841: 最大子数组和-Kadane算法
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
子数组是数组中的一个连续部分。
Kadane算法主要用于解决「最大子数组和」这类问题及其变种，其核心思想是在一维数组中找到某个连续子数组，使其值达到最大（或最优）。实现时，可以通过一次遍历，不断维护「以当前位置为结尾的子数组的最优值」，进而推导出全局最优结果，这是动态规划思想一个非常经典的应用。
Input
输入一行
一个数组
Output
输出一行
连续最大和
Sample Input Copy
-2 1 -3 4 -1 2 1 -5 4Sample Output Copy
6