时间复杂度为o(n)
只需要过一遍数组即可，但是需要深入理解这个数组的本质特征，即动态规划的方法。
首先设置两个变量，thisSum和maxSum。其中thisSum表示走到当前位置元素的和；maxSum表示走到当前位置下的连续子序列的最大和。
注意：如果thisSum为负，则直接将其置为0；如果thisSum大于maxSum，则将maxSum置为thisSum的值。
云点滴客户关系管理CRM OA系统
下载
云点滴客户解决方案是针对中小企业量身制定的具有简单易用、功能强大、永久免费使用、终身升级维护的智能化客户解决方案。依托功能强大、安全稳定的阿里云平 台，性价比高、扩展性好、安全性高、稳定性好。高内聚低耦合的模块化设计，使得每个模块最大限度的满足需求，相关模块的组合能满足用户的一系列要求。简单 易用的云备份使得用户随时随地简单、安全、可靠的备份客户信息。功能强大的报表统计使得用户大数据分析变的简单，
public static int maxSubArray(int[] nums)
{
int length = nums.length;
if(length <= 0)
return 0;
int CurSum = 0;
int max = Integer.MIN_VALUE;
for(int i = 0; i < length; i++)
{
if(CurSum <= 0) //当当前的和小于等于0，那么就给其置为当前元素的值
CurSum = nums[i];
else
CurSum += nums[i];
if(CurSum > max)
max = CurSum;
}
return max;
}推荐教程：PHP教程
