leetcode 最大子序列和

题目描述：

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

示例:

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

解题思路：

计算出每个以nums[i]结尾的子数组的最大子序和temp_sum，如果为负数，则重新定为0。如上面的例子：temp_sum[0] = -2; 因为temp_sum[0]<0, 重新置为0，所以temp_sum[1] = 0+1; temp_sum[2] = 1+(-3) = -2; temp[3] = 0+4 = 4; 。。。每次更新最大值.

C++代码：

class Solution {
public:
    int maxSubArray(vector& nums) {

		int max_sum = nums[0]; // 记录当前最大和
		int temp_sum = 0;
		for (auto &num_i : nums)
		{
			temp_sum += num_i;
			max_sum = max(max_sum, temp_sum);
			if (temp_sum <= 0) temp_sum = 0; // 如果是<0，则重新置为0
		}
		return max_sum;
        
    }
};