力扣：53最大子数组和

题目链接：53.最大子数组和
题目：

给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
子数组 是数组中的一个连续部分。

示例 1：

输入：nums = [-2,1,-3,4,-1,2,1,-5,4]
输出：6
解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。

示例 2：

输入：nums = [1]
输出：1

示例 3：

输入：nums = [5,4,-1,7,8]
输出：23

思路和算法：
首先能从题目中得到两个重要信息：子数组最少包含一个元素和连续子数组。从这两个信息可以得出最大和的最小值为nums[0]，即maxSum=nums[0]。对这题来说，采用动态规划会比较容易。中间不断涉及到 sum += x; sum = max(sum, x);其中sum是x元素之前数组元素和。也就是说，如果x元素之前数组元素和sum在加上x元素后小于x，则代表sum小于零，可以替换sum为当前元素x，否则sum的值为加上x的和，即sum+x。
代码（c++）：

//动态规划
class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int sum = 0;    //元素和
        int maxSum = nums[0]; //最大子数组和
        for (int x : nums) {
            sum += x;
            sum = sum < x ? x : sum;    //sum < x如果为true，则表示x之前的元素和小于0
            maxSum = maxSum < sum ? sum : maxSum;
        }
        return maxSum;
    }
};

感想：

这题我没有想到的点是sum在加上x后【即sum += x;】，竟是与x比较。我一开始想到的层面是sum的值分为<0，>=0这两种情况，没有进一步深入。这题有点类似于滚动数组。