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

0 vote418 views1 answer
How to print a text in c++
C++
0 vote342 views1 answer
Cyclic array rotation in cpp
C++
-1 vote344 views1 answer
How to make sound in c++
C++
0 vote338 views1 answer
What is xor_eq c++
C++
0 vote352 views1 answer
Run c++ program in mac terminal
C++
10 votes357 views2 answers
Difference between programming and coding
C++
0 vote325 views1 answer
What type is this c++
C++
0 vote343 views1 answer
Attack on titan junior high list of episodes
C++
0 vote334 views1 answer
How can I delete a substring from a string in c++?
C++
0 vote343 views1 answer
C++ split string by several space
C++