求数组连续子序列最大和

在这里插入代码片class Solution {
public:
    int maxSubArray(vector<int>& nums) 
    {
        int i,j,k=nums[0],sum=nums[0];
        if(nums.size()==0)
        return nums[0];
        for(i=1;i<nums.size();i++)
        {
            if(sum<0) sum=0;
            sum+=nums[i];
            k=max(k,sum);

        }
        return k;
    }
};