MaxSubSumArray

bool inputValid=false;
int MaxSubSumArray(int* data,int length){
	if(data==NULL || length<=0){
		inputValid=true;
		return 0;
	}
	int sum=0;
	int maxSum=0x80000000;
	for(int i=0;i<length;i++){
		if(sum<0)
			sum=data[i];//下一个
		else 
			sum+=data[i];

		if(maxSum<sum){
			maxSum=sum;
		}
	}
	return maxSum;
}