題目描述：

給定一個整數陣列 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<int>& 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;
        
    }
};