最大子序列和算法最优解--Java

最新推荐文章于 2025-03-15 00:15:00 发布

原创最新推荐文章于 2025-03-15 00:15:00 发布 · 682 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java

java 同时被 2 个专栏收录

45 篇文章

订阅专栏

算法

30 篇文章

订阅专栏

本文介绍了一个用于寻找一维整数数组中具有最大和的连续子数组的算法实现。通过遍历数组并维护当前子数组之和及最大子数组之和来解决此问题。该算法时间复杂度为O(n)，适用于解决实际应用中的子数组求和问题。

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

public class MaxSubSumClass {

 public static void main(String[] args) {

    int[] array = {2,6,9,-10,-30,90};
    System.out.println(maxSubMax(array));
 }

 public static int maxSubMax(int[] array){
    int maxSum = 0, thisSum = 0;
    for(int i=0;i<array.length;i++){

        thisSum +=array[i];

        if(thisSum > maxSum){
            maxSum = thisSum;
        }
        if(thisSum < 0){
            thisSum = 0;
        }
    }

    return maxSum;
 }

}