给定任意数组获取任意连续的项求和的最大值,并输出新的数组

本文介绍了一道京东的Java数组面试题,要求找到数组中任意连续项求和的最大值并输出新数组。例如,对于数组[-1,2,7,-9,3,6,8,2,-10],最大和为19,对应连续项为[3,6,8,2]。文章邀请读者分享解决方案。" 132821125,19671473,MATLAB GUI实现金属表面缺陷自动分类与测量,"['MATLAB', '图像处理', '机器学习', 'SVM', 'GUI开发']
摘要由CSDN通过智能技术生成

今天看到一个京东的java数组面试题,原题如下:

给定一个数组 int[] num = {-1,2,7,-9,3,6,8,2,-10};【数组不是固定的,是任意数组这只是个例子】
要求:
将数组中任意连续的项求和的最大值,并输出新的数组。
举例:3+6+8+2 = 19,在没有任何连续的想加大于19,所以输出 [3,6,8,2],最大和:19 。
请用Java输出。

public static String FindGreatestSumOfSubArray(int[] array) {
        if (array.length==0 || array==null) {
            return "数组不能为空";
        }
        int currentSum = 0;     
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值