Contiguous Sequence：求数组中子序列的最大和。
如果将相邻的正负数合并求和，那么就得到了一个正负数相间的序列。
接下来考察每一个元素：
如果累加和加上当前元素后依然是正数，那么和后面的正数求和后一定会更大，最大和子序列可以包括这个元素如果累加和加上当前元素后是负数，那么和后面的正数求和后一定更小，所以最大子序列和不应该包括这个元素这种方法对于未合并之前的数组也适用，注意在力扣上，空数组要返回int的最小值，全负数组返回数组中最大值。
class Solution { public: int maxSubArray(vector<int>& nums) { if(nums.empty()) return INT_MIN; int sum = 0, max = INT_MIN; for(auto iter = nums.begin(); iter != nums.end(); iter++) { sum += *iter; if(sum > max) max = sum; if(sum < 0) sum = 0; } return max; } };