하나의 알고리즘 을 기록 하 다



  , O(N^3),O(N^2),O(NlogN),O(N) 。

O(N) :

  1. int maxSubSum(const vector<int>&a) 
  2.     int maxsum=0; 
  3.     int thissum=0; 
  4.     for(unsigned int j=0;j<a.size();j++) 
  5.     { 
  6.         thissum+=a[j]; 
  7.         if (thissum>maxsum) 
  8.         { 
  9.             maxsum=thissum; 
  10.         }else if (thissum<0) 
  11.         { 
  12.             thissum=0; 
  13.         } 
  14.     } 
  15.     return maxsum; 
。 , , , , 0, 0。

좋은 웹페이지 즐겨찾기