class Solution {

public:

    int maxSubArray(vector<int>& nums) {

        int len=nums.size();

        if(len==)//特殊情况

            return nums[];

        int max_num=INT_MIN,sum_num=;//注意这里max_num初始化为INT_MIN，以防数组全为负的情况

        for(int i=;i<len;i++)

        {

            sum_num+=nums[i];

            if(nums[i]>sum_num)//如果当前求和值还不如我大，要他们何用

                sum_num=nums[i];

            if(sum_num>max_num)//一路比较最高值

                max_num=sum_num;

        }

        return max_num;//返回即可

    }

};