力扣-剑指 Offer 42.连续子数组的最大和（C++）- 动态dp

题目链接：https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/
题目如下：

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        //max_pre:以 前一个数 为结尾的 子数组里的 和最大值

        int result=INT_MIN,max_pre=0,size=nums.size();
        
        for(int i=0;i<size;i++){
            if(max_pre<=0) max_pre=nums[i];//nums[i]如果为正，直接拿值，如果为负，再加上会更小
            else if(max_pre>0) max_pre+=nums[i];

            result=max(max_pre,result);
        }

        return result;
    }
};