Task4：最大子序和

题目

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

示例:

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

代码

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

思路

首先设置了一个变量m用来储存遍历数组过程中的最大和，首先定义它的值为int类型中的最小值，后面用for循环将这一个数组中的所有子数组的和都计算出来，再进行比较。第一个指针i指向子数组的第一个元素，即起始元素，用j从i所在的位置开始向后遍历，用sum储存所有j指过的元素的和，每加一个数，都用max的方法将m和sum比较一下，这样最后得到的m就是这个数组的最大子序和。
在此题中为解决题目所给的问题，采用了比较暴力的方法，导致执行结果的时间和占用内存情况都不理想，所以需要继续深入学习其他更简便的算法。