Kadane algo

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int curMax = 0, maxTillNow = INT_MIN;
        for(auto c : nums)
            curMax = max(c, curMax + c),
            maxTillNow = max(maxTillNow, curMax);
        return maxTillNow;
    }
};

Source: leetcode.com

Similar codes

44 votes441 views10 answers
Youtube
C++
0 vote325 views2 answers
What is ++i and i++
C++
0 vote350 views1 answer
C+ - Dormir en millisecondes
C++
0 vote308 views1 answer
Deal with bad input cpp
C++
0 vote309 views1 answer
Iteration in c++
C++
0 vote321 views1 answer
Run program until ctrl-d c++
C++
23 votes323 views1 answer
How to declare a function in c++
C++
0 vote318 views1 answer
Check if char are equal c++
C++
5 votes339 views6 answers
Do while loop c++
C++
0 vote361 views1 answer
What is imposter syndrome
C++