判断数组中某个连续子数组的最大和

题目描述
例如:给定数组[−2,1,−3,4,−1,2,1,−5,4],其某个连续子数组的最大和为[4,−1,2,1],sum = 4 + (-1)+ 2 + (1) =6

思路:从头开始累加,如果出现负数的情况,则将sum置为0
代码如下:

public class Solution {
    public int maxSubArray(int[] A) {
        if (A.length == 0)
            return 0;
        else if (A.length == 1)
            return A[0];
        else{
            int max = A[0];
            int sum = 0;
            for (int i = 0;i < A.length;i++){
                sum = sum + A[i];
                if (sum > max)
                    max = sum;
                if (sum < 0)
                    sum = 0;
            }
            return max;
        }
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容