乐趣区

关于java:JZ030连续子数组的最大和

间断子数组的最大和

题目形容

HZ 偶然会拿些业余问题来忽悠那些非计算机专业的同学。明天测试组开完会后, 他又发话了: 在古老的一维模式识别中, 经常须要计算间断子向量的最大和,

  • 当向量全为负数的时候, 问题很好解决。然而, 如果向量中蕴含正数, 是否应该蕴含某个正数, 并冀望旁边的负数会补救它呢?
  • 例如:{6,-3,-2,7,-15,1,2,2}, 间断子向量的最大和为 8(从第 0 个开始, 到第 3 个为止)。给一个数组,返回它的最大间断子序列的和,你会不会被他忽悠住?(子向量的长度至多是 1)。

题目链接 : [间断子数组的最大和]()

代码

/**
 * 题目:间断子数组的最大和
 * 题目形容
 * HZ 偶然会拿些业余问题来忽悠那些非计算机专业的同学。明天测试组开完会后, 他又发话了: 在古老的一维模式识别中, 经常须要计算间断子向量的最大和,
 * 当向量全为负数的时候, 问题很好解决。然而, 如果向量中蕴含正数, 是否应该蕴含某个正数, 并冀望旁边的负数会补救它呢?* 例如:{6,-3,-2,7,-15,1,2,2}, 间断子向量的最大和为 8(从第 0 个开始, 到第 3 个为止)。给一个数组,返回它的最大间断子序列的和,你会不会被他忽悠住?(子向量的长度至多是 1)
 */
public class Jz30 {

    /**
     * 动静布局
     *
     * @param array
     * @return
     */
    public int findGreatestSumOfSubArray(int[] array) {if (array == null || array.length == 0) {return 0;}
        int greatEstSum = Integer.MIN_VALUE;
        int sum = 0;
        for (int val : array) {
            sum = sum <= 0 ? val : sum + val;
            greatEstSum = Math.max(greatEstSum, sum);
        }
        return greatEstSum;
    }

    public static void main(String[] args) {}}

【每日寄语】工夫永远不会逆行,把握好每一个属于本人的凌晨。

退出移动版