53、最大子序和

题目描述

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

示例:

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

思路解答

本题只是简单的找到连续序列的最大值，我的想法是先设置一个值对其连续序列进行总和；将此时的总和与历时最大值进行比较，得到更换最大值，当在计算的总和小于0时，此时舍弃。
最后的最大值就是所求值。
**修改：将num的初值从0变为nums[0],防止出现只有一个负数的情况

题解代码

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        if(nums.size()==0){//整数数组无数字
            return NULL;
        }
        int num=nums[0],sum=0;
        for(int i=0;i<nums.size();i++){
            sum+=nums[i];
            num=num>sum?num:sum;
            if(sum<0)
            sum=0;
        }
        return num;
    }
};

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-subarray
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。