迅雷笔试题

sytpb

mark 一下

trueyellow

我个人认为，正式编码前要想想符合条件的数列具有什么特征，暂时想到下面２个：
１。头和尾必然是正数－－如果头/尾是负数，砍掉后剩余的数列之和会更大。
２。选定某正数为头后，逐一向后累加求和，中间若出现和为负值的情况，即可以结束，向前回溯至和最大的位置并记录－－这实际上是１的推论。

其实有了１即可以用一个简单的二重循环得出答案，２只能简化内循环的判断加快速度，但是会增加编码复杂度。

fanronghua

#define N 100
int c[N] = {...};
int i = 1, count = N -1 ,max ;

while( i < count)
{
  if (max = (c[i] + c[i+1]) <  (c[i] + c[i-1]))
{
max  = (c[i] + c[i-1];
}

}
printf("max=%d\n",max);

lsupper

回复 12# churchmice
代码，肯定有bug，比如全部负数的时候...

blacktt

回复 62# trueyellow


    你的假设根本不成立，可能是全负数的

bigCiCi

1. 
   
2. iint max_sum(int *array, int array_len);
   
3. {
   
4.     int sum[array_len];
   
5.     sum[array_len-1] = array[array_len-1];
   
6.    
   
7.     //找出以第i个元素开头的最大的和
   
8.     for(int i = array_len-2; i >= 0; --i)
   
9.     {
   
10.             if(sum[i+1] > 0)
    
11.             {
    
12.                     sum[i] = array[i] + sum[i+1];
    
13.             }
    
14.             else
    
15.             {
    
16.                     sum[i] = array[i];
    
17.             }
    
18.     }
    
19.    
    
20.     //从这些和中找出最大的即为所求
    
21.     int max = sum[0]
    
22.     for(int i = 0; i < array_len; ++i)
    
23.     {
    
24.             max = max < sum[i] ? sum[i] : max;
    
25.     }
    
26.    
    
27.     return max;
    
28. }
    

复制代码

bo_00

下面那样也行吧，担心有欠妥的地方

1. 
   
2. //#include "..."
   
3. 
   
4. int
   
5. max_sum(int *array, int array_len){
   
6. 
   
7.         int max,total,start,end;
   
8.         int i,j;
   
9.        
   
10.         max = array[0];//以备元素均为负值
    
11.         total=start=end=0;        //init
    
12.        
    
13.         for(i=0;i<array_len;i++){
    
14.                 //起始下标递进,计算连续元素相加时最大值的产生
    
15.                 for(j=i;j<array_len;j++){
    
16.                         total += array[j];
    
17.                         if(total > max){
    
18.                                 max = total;//保存最大值 与 出现最大值时的起始下标和结束下标。
    
19.                                 start = i;
    
20.                                 end = j;
    
21.                         }
    
22.                 }
    
23.                 total = 0;//clear
    
24.         }
    
25.        
    
26.         //打印start 到 end 的所有元素值和max值:for(n=start ;n<=(end - start);n++)
    
27.         //即便max为负值,仍打印
    
28.         //....
    
29.        
    
30. }

复制代码

fldsun

12楼   是很好的算法，稍稍修改下全是负数的情况就行了。

bo_00

回复 68# fldsun


    12楼的，根本就是错的。根本得不出答案。12楼的答案是从0元素开始，连续递加下一元素，可能发生的最大值是多少。

a515200

看到这个贴。看到这个贴的回答。我笑了。。
当然。。我是出于善意。不知为什么。就是有种很愉快的感觉。。。。