int max = Integer.MIN_VALUE;
for (int i = 0; i < nums.length; i++)
{
int sum = 0;
for (int j = i; j < nums.length; j++)
{
sum+=nums[j];
if (sum>max)
{
max = sum;
}
}
}
return max;
int max = Integer.MIN_VALUE;
for (int i = 0; i < nums.length; i++)
{
int sum = 0;
for (int j = i; j < nums.length; j++)
{
sum+=nums[j];
if (sum>max)
{
max = sum;
}
}
}
return max;