找出最大子数组的和

博客围绕找出最大子数组的和这一经典问题展开。提到常见解法如暴力法、动态规划法代码量大且难理解。指出若数组全为正数,最大子数组和是元素总和;有负数时,可将大于0的元素相加,时间复杂度为O(n),并表示将给出代码。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

  找出最大子数组的和,其实这是个经典的问题,也就是说数组可以分为很多子数组,当然本身也是自己的子数组。看了很多大神的解法,什么暴力法,动态规划法,很多,但是代码量很多,也很难理解。根据我的理解,其实一个数组如果全都是大于0的数,那么,最大子数组的和就是本身各个元素的和,但是如果数组中有负数,那就有些麻烦。换个角度讲,其实也很简单,那就是将大于0的元素加起来不就ok了吗,那么时间复杂度为O(n),来,上代码。

/**
 * 找出最大子数组的和
 *
 * @Author lrf
 * @Date 2019/05/27 23:16:31
 * @Version 1.0.0
 **/
public class MaxSubArray {

    private static int getMaxSubArray(int[] arr) {
        int re=0;
        for (int i = 0; i < arr.length; i++)
            if (arr[i]>0) re = re+arr[i];
        return re;
    }

    public static void main(String[] args) {
        int[] arr = {2,5,-2,-9,-10,-23,10,11,4};
        System.out.println("arr最大子数组的和为:"+getMaxSubArray(arr));
    }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值