最大子序和

题目描述：

给定一个序列（至少含有 1 个数），从该序列中寻找一个连续的子序列，使得子序列的和最大。

例如，给定序列 [-2,1,-3,4,-1,2,1,-5,4]，

连续子序列 [4,-1,2,1] 的和最大，为 6。 

思路：

1.设置两个变量，一个是动态和sum,一个是动态最大值maxsum,而sum初始化为0，maxsum初始化为数组的第一个数，这是为了避免当整个数组的数都是负数的时候，maxsum的最大值就一直保持0值

2.进行数组线性扫描，当sum小于0时，则说明此时的子序列已不是子序列，则sum的值自动跳变到数组的下一个值，如果好保持正值，则继续累加。

3.每扫描一次，sum就和maxsum进行比较，取较大值为maxsum

程序：
int maxSubArray(vector<int>& nums)
{
int len=nums.size();
int maxsum=nums[0];
int sum=0;

for(int i=0;i<len;i++)
{
if(sum<0)
  sum=nums[i];
else
  sum+=nums[i];
if(sum>maxnum)
  maxnum=sum;
}

return maxsum;
        

}

时间复杂度：O(n)