53. 最大子序和

这道题考了一万遍了，再不能一次对太没天理了。不过说的分治哪个没看懂

class Solution {
public:
int maxSubArray(vector<int>& nums) 
{
	int temp = nums[0];
	int n = nums.size();
	int maxx = temp;
	for(int i=1;i<n;++i)
	{		
		temp = temp>0 ? temp+nums[i] : nums[i];
		maxx = max(maxx, temp);
	}
	return maxx;
}
};