最大子序列和

题目描述：
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
示例输入：
输入：nums = [-2,1,-3,4,-1,2,1,-5,4]
输出：6
核心算法：
C++版本：

class solution{
public:
	int maxSubArray(vector<int>& nums){
	int maxans=num[0];
	int temp=0;
	for(int i:nums)
	{
		temp=max(temp+i,i);
		maxans=max(maxans,temp);
	}
	return maxans;
}

代码解释：
maxans :用来保存最大子序列和
temp :是一个暂时的中间变量，来保存每一个i值下，对应的最大子序列和
nums：是一个容器，也可以理解成一个数组（不必规定数组大小）
算法理解：
这个算法理解起来有点像递归，从第一个数字开始计算，如果上一个的最大子序列累加和的加上当前值大于当前值即（temp+i）>i ,那么这个字串就可以继续延伸下去，否则就断开，采用自己本身的值作为截至自己这一位的最大子序和，注意：当前计算的时候不用管上一位究竟是多少位的子序和，我们只需要知道，上一位已经得出来截至到它本身最大的子序和，我们只需要判断当前位是否加入上一位得出的最大子序和，还是自己本身重新作为最大子序列和，而maxans保存的是每一个i对应最大子序列累加和的最大值，这也是我们要找的答案，这个字符串的最大子序列和。这样子，只需要遍历一次数组即可，时间复杂度位 O(n)，空间复杂度为 O(1).