力扣简单题 53 最大子序和

题目描述：

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

示例:

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

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

解题思路：

给定两个变量sum 以及sum1，sum用来存储最大子序列之和，sum1用来存储当前求和后得值。

sum1具体方法：

如表所示，绿色部分为每次计算sum1所得到的值。

sum1的初始值为-2，每次计算sum1 = sum1+nums[i],可以得到sum1的一个新值，但这时值并不是此时sum1的最终值。还需要将sum1和num[i]的值进行比较，较大的值赋值给sum1。

-2	1	-3	4	-1	2	1	-5	4
-2	-1	-2	2	3	5	6	1	5
	1		4

sum具体方法：

每次比较sum 和sum1，如果sum <sum1,则执行sum = sum1;否则，不执行任何操作。

具体代码：

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int sum;
        int sum1;
        sum = nums[0];
        sum1 = nums[0];
        for(int i=1;i<nums.size();++i)
        {
           
            sum1 = sum1 + nums[i];
            if(nums[i] > sum1)
            {
                sum1 =nums[i];
            }
            if(sum1 > sum)
            {
                sum = sum1;
            }
        }
        return sum;

    }
};