求数组中最大和子序列

最新推荐文章于 2024-07-24 21:51:53 发布

原创最新推荐文章于 2024-07-24 21:51:53 发布 · 861 阅读

0 ·

CC 4.0 BY-SA版权

数据结构和算法专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一个简单的Java方法来寻找并打印出整型数组中具有最大和的连续子序列。通过迭代数组并使用动态规划的思想，该算法能有效地找到最大子序列的和。文章中的示例代码展示了如何定义这个功能并通过一个测试用例验证其正确性。

@Test
    public void fun2() {
        int[] arr = {1, 2, 5 ,7,20, -10, 20, 5};

        int maxSequense = this.getMaxSequense(arr);
        System.out.println(maxSequense);
    }

    public int getMaxSequense(int[] arr) {
        int max = arr[0];
        int sum = arr[0];

        for (int i = 1; i < arr.length; i++) {

            sum += arr[i];

            max = this.getMax(sum, max);

            if (sum < arr[i]) {
                sum = arr[i];
            }

        }
        return max;
    }
    /**
     * 比较大小
     * @param sum
     * @param max
     * @return
     */
    private int getMax(int sum, int max) {
        return sum > max ? sum : max;
    }