时间复杂度

参考文献

C++ 代码

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int ans = -999999;
        int sum = 0;
        for(int i:nums) {
            sum += i;
            ans = max(sum, ans);
            if(sum < 0)//当sum < 0时，继续累加就不可能的到最优解
                sum = 0;

        }
        return ans;
    }
};