Untitled

 avatar
unknown
plain_text
10 months ago
304 B
7
Indexable
class Solution {

public:
    int maxSubArray(vector<int>& nums) {
        int ans = INT_MIN, temp = 0;
        for (int i = 0; i < nums.size(); i++) {
            temp += nums[i];
            temp = max(temp, nums[i]);
            ans = max(ans, temp);
        }
        return ans;
    }
};
Editor is loading...
Leave a Comment