迅雷笔试题

inspiration_pro

有个初步的想法，还没有细想：

如果数组全是正数，那么整个数组和就是最大的。因此：
1. 先遍历一遍数组，记录所有负数的位置和值。
2. 计算每对负数之间所有正数的和。
3. 再将1,2步得到的值做一些比较，处理。得到结果。

不知道上面思路的正确性和时空复杂度怎么样。

freesoftsomuch

int max_sum(int *array,int array_len)
{
int temp[0];
int max,start,fin;
maxmun=0;
int i ,j;
for (i = 1 ,i<array_len,i++)
    {
    if (max<max+array)
       {fin=i;
        max=max+array;
        }
       for (j=0,j<i,j++)
           {
           if (max<max-array[j])
              {
               start=j;
               max=max-array[j];
               }
              }
      }
      max=0;
      j=0;
      for(i=start,i<=fin,i++)
      {
      temp[j]=array;
      max=array++;
      j++;
     }
     return max，temp[j];   /*这个地方有问题但不知道怎么用更好的方法实现）*如果只能有选择的话我想返回temp[j]*/
}
有些语法都忘记了，纯凑热闹，不知道行不行？{:3_189:}哪个帮我测试一下。～～

herecomes

今天晚上我炒了两个菜,吃第一个我震撼了:世界上还有比这更难吃的菜吗?吃第二个我哭了:还真有啊!

lqglqy

这样可以！还有更好的没啊？！！！！！求教~~~~~~

1. #include    <stdlib.h>
   
2. #include    <stdio.h>
   
3. int max_array(int *p_a, int len)
   
4. {
   
5.     int max = 0;
   
6.     int i,count=0;
   
7.     int start = 0;
   
8.     int end = 0;
   
9.     for (i=0; i<len; i++) {
   
10.         count += p_a[i];
    
11.         if (count < 0) {
    
12.             count = 0;
    
13.             start = i+1;            
    
14.         }   
    
15.         if (count > max) {
    
16.              max = count;
    
17.              end = i+1;
    
18.         }   
    
19.     }   
    
20. 
    
21.     printf("{");
    
22.     for (;start<end;start++) {
    
23.         printf("%d",p_a[start]);
    
24.         if (start+1 < end)
    
25.             printf(",");
    
26.     }   
    
27.     printf("}");
    
28.     return max;
    
29. 
    
30. }
    
31. /*
    
32. * ===  FUNCTION  ======================================================================
    
33. *         Name:  main
    
34. *  Description:  
    
35. * =====================================================================================
    
36. */
    
37.     int
    
38. main ( int argc, char *argv[] )
    
39. {
    
40.     int a[] = {9, -12, 120, 8, -20, 100, 30, -89, 20};
    
41.     int max = max_array(a, sizeof(a)/sizeof(a[0]));
    
42.     printf("=sum[%d]\n",max);
    
43.     return EXIT_SUCCESS;
    
44. 
    
45. }               /* ----------  end of function main  ---------- */

复制代码

iamlimeng

感觉C很麻烦，用PERL暴力一下，几行就搞定了：

1. #!/usr/bin/perl
   
2. 
   
3. use strict;
   
4. use warnings;
   
5. 
   
6. my @data = (9, -12, 120, 8, -20, 100, 30, -89, 20);
   
7. my $max;
   
8. foreach (@data) { $max += $_ if ($_ < 0); }
   
9. foreach my $n (0..$#data) {
   
10.         my $y;
    
11.         foreach my $x ($n..$#data) {
    
12.                 $y += $data[$x];
    
13.                  $max = $y if ($y > $max);
    
14.          }
    
15. }
    
16. print "$max\7";

复制代码

fgwf1

第一步：先整理数组，将相邻的同为负的相加合并成一个数，将相邻的同为正的相加合并成一个数，其结果是正负相间的一个数组。
第二步：暴力法

fgwf1

把连续得正数和负数合并
再把负数两边得正数都大于该负数得数合并
最后最大得那个正数得集合就是结果

sunbw001

不错啊

cjacker

居然没几个对的，前面唯一一个点睛之笔的实现，却被淹没在了一堆错误答案之中....