leetcode 53. 最大子序和

暴力，最直接简单的想法

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

六个月后：

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