最大子数组
给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。
注意事项
子数组最少包含一个数
样例
给出数组[−2,2,−3,4,−1,2,1,−5,3]
,符合要求的子数组为[4,−1,2,1]
,其最大和为6
代码如下:
if(nums.length < 0)
{
return 0;
}
else if(nums.length == 1)
{
return nums[0];
}
int ians = -Integer.MAX_VALUE,itemp = 0;
for(int i = 0;i < nums.length;i++)
{
itemp += nums[i];
if(itemp > ians)
{
ians = itemp;
}
if(itemp < 0)
{
itemp = 0;
}
}
return ians;