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

2 votes244 views2 answers
2d array c++
C++
2 votes258 views2 answers
Strlen in c++
C++
0 vote241 views1 answer
Taking integer input from file in c++
C++
3 votes239 views6 answers
C++ loop
C++
0 vote249 views1 answer
C++ declare binary number
C++
1 vote294 views1 answer
Lpcwstr to string c++
C++
0 vote285 views1 answer
Warning: base will be initialized after
C++
0 vote236 views1 answer
Flutter text direction auto
C++
10 votes249 views2 answers
C++ function inside main
C++
0 vote240 views1 answer
I2c slave onreceive
C++