摘要：
题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度O（n） 1 #include 2 #include 3 using namespace std; 4 5 int MaxAdd( int *data,int len) 6 { 7 assert( data != NULL && len > 0 ); 8 int max,current; 9 max=data[0];10 current=0;11 for( int i = 0; i max )23 m... 阅读全文