求数组中子数组和最大的值

题目：给定一个数组，其中的元素有正数和负数，找到一个子数组，其中的元素的累加和最大，并输出其和的值。

需要注意的地方：1.子数组是连续的

                                

int  maxsubarray（int nums[]）

{

int n=nums.size();

int local=nums[0];

int global=nums[0];

for(int i=1;i<n;i++)

{

local=max(local+nums[i],nums[i]);

global=max(local,global);

}

return global; 

}