[研究生冲刺][算法实习生]LeetCode刷题日记（Day6）【欢迎关注，一起努力！Cheers！】

53. 最大子序和

思路(DP_{(动态规划)})：
我们从前向后遍历一遍 nums 数组，可以知道，如果前面的 prefix 为负数，则其并不会增大子序和，因此应该丢弃，否则将其加上当前数与 res 进行比较，取较大者赋给 res。
算法的复杂度：
算法的时间复杂度为O(n)，空间复杂度为O(1)。
代码：

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int res = nums[0];
        int prefix = nums[0];
        for(int i = 1; i < nums.size(); ++i)
        {
            prefix = (prefix < 0) ? nums[i] : prefix + nums[i];
            res = max(prefix, res);
        }
        return res;
    }
};