leetCode：最大子数组和（动态规划 简单题）

题目描述：

收获：

数组中可能存在负数，所以之前写的程序在此处不适用

【LeetCode】最大子数组和(动态规划、分治法)_凝眸伏笔的博客-CSDN博客_leetcode 最大子数组之和LeetCode第53题地址。题目描述：给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。例子：输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。解题：动态规划解题：递归...https://blog.csdn.net/pearl8899/article/details/106535128?spm=1001.2101.3001.6650.3&utm_medium=distribute.pc_relevant.none-task-blog-2~default~CTRLIST~Rate-3.pc_relevant_paycolumn_v3&depth_1-utm_source=distribute.pc_relevant.none-task-blog-2~default~CTRLIST~Rate-3.pc_relevant_paycolumn_v3&utm_relevant_index=6

代码：

有两种方法

第一种：

保存上一次的值，在每一次循环的时候进行比较

主要找当前元素nums[i] 和其之前子串和比较大小，留下较大的元素。

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

    }
};

第二种：