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 };