algorithms

Algorithm implementations
git clone git://git.laack.co/algorithms.git
Log | Files | Refs | README

maximum-subarray-v3.cpp (363B)


      1 class Solution {
      2 public:
      3     int maxSubArray(vector<int>& nums) {
      4         int sm = 0;
      5         int best = -100000;
      6 
      7         for(int i = 0; i < nums.size(); ++i) {
      8             sm += nums[i];
      9             if(sm > best) {
     10                 best = sm;
     11             }
     12             if(sm < 0) {
     13                 sm = 0;
     14             }
     15 
     16         }
     17 
     18         return best;
     19     }
     20 };