leetcode第54题最大子序和

我不知道为什么，我的算法思路每次都对，写代码就要出问题，就是细节上的东西容易出错，看来还是要好好努力，使劲码代码。

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

这个题思路是从前往后遍历，如果前面的和小于零则抛弃前面的序列，从下一个数开始重新相加。记录我的有问题的代码，对比正确代码，才能改正我写代码的不正确思维。

我的只能通过部分的代码：

class Solution {

public:

    int maxSubArray(vector<int>& nums) {

        int res=nums[0];

        int sum=0;

        for(int i=0;i<nums.size();++i){

            sum+=nums[i];//从这里开始就和正确代码不一样，是因为我的思维习惯不喜欢往前推一步，导致后面会越界。这里就是没想到可以直接判断sum嘛，这样就是下一次循环才判断sum，那样后面就不用++i，也就不会越界了。

            if(sum<0)

            sum=nums[++i];//如果一个数组在最后一个数之前的sum是负，那这里在下一次循环就会越界，比如[-3,-3,1]。

            res=max(res,sum);

        }

        return res;

    }

};

正确代码：

class Solution {

public:

    int maxSubArray(vector<int>& nums) {

        int res=nums[0];

        int sum=0;

        for(int i=0;i<nums.size();++i){

            if(sum>0)

            sum+=nums[i];

            else

                sum=nums[i];

                res=max(res,sum);

        }

        return res;

    }

};