题目描述：
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 进阶: 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。
代码：
class Solution{ public: int maxSubArray(vector<int>& nums) { int pre = 0; int Maxans = nums[0]; vector<int>::iterator it; for(it = nums.begin() ; it!= nums.end() ; it++){ pre = max(pre+ *it, *it); Maxans = max(pre,Maxans); } return Maxans; } };
题后启发：
这道题其实不难，认真审题时尤为重要的，题目中重要信息：
1：连续的子序列
2：满足1的条件下要和最大
于是要引入2个变量，先记录连续的子序列的最大值，用max（pre+ *it , *it）,用之前的和并加上当前位置的数字，与当前位置的数字作比较，来保证序列连不连续，若不连续则舍弃之前的和，而选择当前的值作为一个新的子序列的开始， 但是有担心之前还有子序列的最大值没有被记录，所以要引入一个新的Maxans进行全局的记录最大值。
若有不懂，手动模拟一下试试~
原文：https://www.cnblogs.com/wtzmz/p/13394706.html