子数组的最大累加和问题

最新推荐文章于 2021-12-12 19:26:42 发布

虾仁珠心

最新推荐文章于 2021-12-12 19:26:42 发布

阅读量106

点赞数 3

本文链接：https://blog.csdn.net/gangber/article/details/110183992

版权

int maxsumofSubarray(vector<int>& arr) {
        // max用来保存当前子数组的最大值
        int sum = 0;
        int max = 0;
        //循环arr数组，e为每个元素的值
        for(auto e: arr)
        {
            //sum用来保存每段子数组的总和
            //如果小于0则没有必要再加上前面的值，直接从下一个重新开始计算
            sum += e;
            if(sum < 0)
                sum = 0;
            //判断是否大于最大值，如果大于则替换
            if(sum > max)
                max = sum;
        }
        return max;
    }