力扣53最大子数组和

没什么新奇，前缀和

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
    int currentMax=nums[0];
    int globalMax=nums[0];
    for(int i=1;i<nums.size();i++){
        currentMax=max(nums[i],currentMax+nums[i]);
        globalMax=max(globalMax,currentMax);
    }
    return globalMax;
    }
};