53. 最大子数组和

题目：给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
子数组是数组中的一个连续部分。

本题使用贪心算法思想如下：
局部最优：当前“连续和”为负数的时候立刻放弃，从下一个元素重新计算“连续和”，因为负数加上下一个元素 “连续和”只会越来越小。
全局最优：选取最大“连续和”
局部最优的情况下，并记录最大的“连续和”，可以推出全局最优。相当于不断调整最大子序列的起始位置和区间，而记录区间最大值相当于找终止位置。

本题我没有想清楚什么时候该记录最大值和什么条件下调整位置，从而导致没做出来。
正确代码如下：

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int max_sum = INT32_MIN;
        int sum = 0;
        for(int i = 0; i < nums.size(); i++){
            sum += nums[i];
            if(sum > max_sum){
                max_sum = sum;
            }
            if(sum < 0){
                sum = 0;
            }
        }
        return max_sum;
    }
};