算法数组中降序数列的最大长度

点击(此处)折叠或打开

1. int MaxDesc(int param[], int length)
   
2. {
   
3.     if(param==NULL||length<1)
   
4.     {
   
5.         return -1;
   
6.     }
   
7.     if(length==1)
   
8.     {
   
9.         return 1;
   
10.     }
    
11.     int pre=-1;
    
12.     int cur=-1;
    
13.     int maxCount=0;
    
14.     int curCount=0;
    
15.     pre=0;
    
16.     cur=1;
    
17.     while(cur<length)
    
18.     {
    
19.         if(param[pre]>param[cur])
    
20.         {
    
21.             ++curCount;
    
22.             pre++;
    
23.             cur++;
    
24.         }
    
25.         else
    
26.         {
    
27.             if(curCount>maxCount)
    
28.             {
    
29.                 maxCount=curCount;
    
30.             }
    
31.      curCount=0;
    
32.             pre=cur;
    
33.             cur++;
    
34.         }
    
35.     }
    
36.     if(curCount>maxCount)
    
37.     {
    
38.         maxCount=curCount;
    
39.     }
    
40.     return maxCount+1;
    
41. }

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/29012686/viewspace-1162079/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/29012686/viewspace-1162079/