剑指 Offer 42. 连续子数组的最大和

示例1:

输入: nums = [-2,1,-3,4,-1,2,1,-5,4]
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。
 

提示：

1 <= arr.length <= 10^5
-100 <= arr[i] <= 100

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

执行用时：
8 ms
, 在所有 C++ 提交中击败了
99.42%
的用户
内存消耗：
22.3 MB
, 在所有 C++ 提交中击败了
79.52%
的用户
通过测试用例：
202 / 202