题目:输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间杂度为O(n)。
此题思路比较简单，直接上代码，注意考虑无效的输入。
//全局变量，，判断输入参数是否无效bool g_InputInvalid=false;int FindGreatestSumOfArray(int *data, int length){if (data==NULL||length<=0){g_InputInvalid=true;return 0;}g_InputInvalid=false;//当前子数组和int CurSum=0;//记录连续子数组的最大和,初始值设置为很小的负数int GreatestSum = 0x80000000;for (int i=0; i<length; ++i){if (CurSum<0)CurSum=data[i];//从第i个数重新开始累加elseCurSum+=data[i];if (CurSum>GreatestSum)GreatestSum=CurSum;}return GreatestSum;}
答：他是憋死的，因为沙漠里没有电线杆撒尿。问：
