中国设计师联盟网站信息流广告投放流程

原题链接：53.最大子数组和

思路：
只需要判断当前和小于负数 如果小于则舍弃掉子序列即可，
子序列开头从下一个下标位置开始。

全代码：

class Solution {
public:int maxSubArray(vector<int>& nums) {int max_len = INT32_MIN;int sum = 0;for(int i = 0; i < nums.size() ;i++){sum += nums[i];if(sum > max_len){//更新最大值max_len = sum;}if(sum < 0){//更新i的位置sum = 0;}}return max_len;}
};