程序员面试题精选100题(01)-子数组的最大和[算法]

面试题 时间:2019-09-22 手机网站
int m=0,n;  
  •   
  •      int i;  
  •   
  •      n=B[0];  
  •   
  •      for(i=1;i<K;i++)  
  •   
  •      {  
  •   
  •        m=max(B[i],m+B[i]);  
  •   
  •        n=max(m,n);  
  •   
  •      }  
  •   
  •      return n;  
  •   
  • }  
  •   
  • int max()  
  •   
  • {  
  •   
  •   return (a>b?a:b);  
  •   
  • }