53. 最大子数组和

题目描述：

主要思路：

这又是一道动态规划的问题，但是也不算是动态规划，因为这个题目是没有后效性的。

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;
    }
};