53. Suma máxima de subarreglo

Descripción del Título:

Idea principal:

Este es otro problema de programación dinámica, pero no se considera programación dinámica, porque este problema no tiene efectos secundarios.

class Solution {
    
    
public:
    int maxSubArray(vector<int>& nums) {
    
    
        int ans=-100000000;
        int nowans=0;
        for(auto num:nums)
        {
    
    
            nowans=max(nowans+num,num);
            ans=max(ans,nowans);
        }
        return ans;
    }
};