53.最大子数组和

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

思路:

只需要判断当前和小于负数 如果小于则舍弃掉子序列即可,

子序列开头从下一个下标位置开始。

全代码:

cpp 复制代码
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;
    }
};
相关推荐
漂流瓶jz2 天前
UVA-1613 K度图的着色 题解答案代码 算法竞赛入门经典第二版
算法·深度优先·图论·贪心·aoapc·算法竞赛入门经典·uva
伟大的车尔尼5 天前
贪心题目:重构 2 行二进制矩阵
贪心
伟大的车尔尼7 天前
贪心题目:吃苹果的最大数目
贪心
吞下星星的少年·-·16 天前
Div.2 CF 1130B题(构造,贪心)
算法·贪心·构造
伟大的车尔尼19 天前
贪心题目:加油站
贪心
伟大的车尔尼20 天前
贪心题目:给定行和列的和求可行矩阵
贪心
伟大的车尔尼21 天前
贪心题目:需要教语言的最少人数
贪心
lvwangshu22 天前
T3 涂鸦带师 题解
题解·贪心·倍增·技巧·思维好题·断环成链
吞下星星的少年·-·24 天前
牛客周赛 119B题(贪心)
算法·贪心
吞下星星的少年·-·25 天前
Div.2 CF edu195A题(数学,贪心)
数学·算法·贪心