LeetCode: 53. 最大子序和

53. 最大子序和

思路：这道题在我看来就是贪心，，然后就想着用递归写一下，然后就代码越写越多，越写越不对劲，，最后看了一下别人写的解题方法，，感觉自己想麻烦了。。。

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