题目：

 

思路：

这题不会啊...然后发现题解如此简单,

逐层判断.得到最大值.

 每次取得当前的最大值.并且更新结果最大值,结果循环扫描后得到结果

代码是：

//code
 
class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int pre = 0, maxAns = nums[0];
        for (const auto &x: nums) {
            pre = max(pre + x, x);
            maxAns = max(maxAns, pre);
        }
        return maxAns;
    }
};