53.最大子数组和
原题链接: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;}
};