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

5 votes332 views6 answers
Ngrok http
C++
5 votes169 views1 answer
How to print list in c++
C++
5 votes178 views2 answers
C++ break Statement
C++
0 vote178 views1 answer
Square gcode
C++
-1 vote181 views10 answers
Time complexity calculator online
C++
0 vote229 views1 answer
A suprise... c++
C++
0 vote202 views1 answer
HackerEarth questions Siemens
C++
1 vote210 views1 answer
How to compare two char* in c++
C++
1 vote171 views1 answer
C++ evaluate expression
C++
0 vote179 views1 answer
Less than operator overloading in c++
C++