Java-数组最大连续子序列和

最新推荐文章于 2021-03-24 20:37:10 发布

chnanyn

最新推荐文章于 2021-03-24 20:37:10 发布

阅读量550

点赞数 2

分类专栏： Java 文章标签： java

本文链接：https://blog.csdn.net/chnanyn/article/details/107017265

版权

Java 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

该博客讨论如何在Java中找到一个包含正负数的数组中的最大连续子序列和。通过代码实现，解释了如何解决这个问题。

摘要由CSDN通过智能技术生成

题目

给定一个数组，其中元素可正可负，求其中最大连续子序列的和。

代码

public class FindGreatestSum {
    public static void main(String[] args) {
        int[] array = {6,-3,-2,7,-15,1,2,2};
        System.out.println(FindGreatestSumOfSubArray(array));
    }
    public static int FindGreatestSumOfSubArray(int[] array) {
        if (array == null || array.length <= 0){
            return 0;
        }
        int temp = array[0];
        int num = array[0];
        for (int i = 1; i < array.length; i++){
            if (temp >= 0){
                temp+=array[i];
            }else{
                temp = array[i];
            }
            if (temp > num){
                num = temp;
            }
        }
        return num;
    }
}