力扣-贪心-53 最大子数组和

思路

先把每一个值都加到当前集合中,记录当前的和,直到当前记录和小于0了,再重置改记录,再次尝试累加

代码

cpp 复制代码
class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int res = INT32_MIN;
        int curSum = 0;
        for(int i = 0; i < nums.size(); i++){
            curSum += nums[i];
            if(curSum > res) res = curSum;
            if(curSum <= 0) curSum = 0;
        }
        return res;
    }
};
相关推荐
小徐不徐说7 分钟前
动态规划:从入门到精通
数据结构·c++·算法·leetcode·动态规划·代理模式
guguhaohao17 分钟前
排序算法,咕咕咕
数据结构·算法·排序算法
jtymyxmz24 分钟前
刷题日记0726
leetcode
晚云与城38 分钟前
【数据结构】二叉树初阶详解(二):实现逻辑与代码拆解(超详版)
数据结构
小新学习屋38 分钟前
《剑指offer》-数据结构篇-树
数据结构·算法·leetcode
此心安处是吾乡102442 分钟前
数据结构 双向链表
数据结构·链表
再卷也是菜43 分钟前
数据结构(4)单链表算法题(上)
数据结构
好心的小明44 分钟前
【深度之眼机器学习笔记】04-01-决策树简介、熵,04-02-条件熵及计算举例,04-03-信息增益、ID3算法
笔记·算法·决策树
恣艺3 小时前
LeetCode 1074:元素和为目标值的子矩阵数量
算法·leetcode·矩阵
技术卷3 小时前
详解力扣高频SQL50题之1084. 销售分析 III【简单】
sql·leetcode·oracle