leecode | 最大子数组之和

题目的意思也很好理解，就是在一个给定的数组中，求得子数组之和最大
如果这个数组中的元素都大于等于0，那么所求结果，子数组最大值便是所有元素累加，比较复杂的就是中间穿插 负值

解决中间有负值的思路，允许 + 负值，但是在tempSum 这里要做一个判定，如果tempSum < 0，理解为：起点从负值开始，如论如何累加的结果必然不是最大值，（后面的正值会被这个正值消耗）所以需要中心置0

int resolution(vection<int>& nums){
	int ans = 0, tempSum = 0;
	int i = 0;
	while(i < nums.size()){
		if(tempSum <0){
			tempSum = 0;
		}else{
			tempSum += nums[i];
			ans = max(ans, tempSum);
		}
	}
	return ans;
}