求一个整数数组的最大子数组之和

最新推荐文章于 2022-08-20 15:32:24 发布

forwardMyLife

最新推荐文章于 2022-08-20 15:32:24 发布

阅读量465

点赞数

分类专栏：算法和数据结构文章标签：求一个整数数组的最大子数组之和

本文链接：https://blog.csdn.net/lucky_ly/article/details/79680648

版权

这篇博客探讨了如何找到一个包含正负数的整数数组中的最大连续子数组之和。通过维护一个最大值变量max和当前和变量current，在遍历数组过程中动态更新这两个值，当current小于0时，将其重置为0。虽然最初考虑了动态规划和贪心策略，但最终的解决方案更加直接，适应了包括a[0]为负数和a[1]为正数在内的各种情况。

摘要由CSDN通过智能技术生成

题目求一个整形数组里面有正有负，求最大连续子数组之和

思路：其实挺明确的，就是保存一个最大值max,在用一个变量current，在for循环中叠加数组元素，如果current大于max就赋值给max，如果current<0就将current置为0，代码主要参考网上的，但是要考虑a[0]为负数，a[1]为正数的时候。
开始想的有点复杂，想到动态规划和贪心去了，但是发现在写代码的时候，写半天没写出来。。。。，看网上的解题思路，再稍微改了一下。

package com.sf;

public class MaxSuccessiveSub {
    private int[] a;
    private int[] result;

    public MaxSuccessiveSub(int[] a) {
        super();
        this.a = a;
    }


    public