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 votes122 views5 answers
C++ loop through array
C++
7 votes150 views6 answers
Sort a vector c++
C++
0 vote120 views1 answer
How to block the screen c++
C++
-1 vote118 views1 answer
Cod Cold War no recoil
C++
1 vote122 views1 answer
What is difference between single inverted and double inverted in programming languages
C++
0 vote133 views1 answer
C++ read each char of string
C++
0 vote132 views2 answers
C++ program to find prime number using function
C++
0 vote118 views1 answer
How to grab each character from a string
C++
1 vote139 views1 answer
How to loop a 2 dimensional vector in c++ starting from second element
C++
0 vote137 views3 answers
Options select from array
C++