课堂练习3

最新推荐文章于 2025-09-07 20:32:33 发布

weixin_33701251

最新推荐文章于 2025-09-07 20:32:33 发布

阅读量62

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/lk0823/p/5364924.html

本文介绍了一种求解子数组最大和的算法实现，通过遍历数组并利用局部变量跟踪当前子数组之和来更新全局最大值。文章提供了完整的Java代码示例，并分享了调试过程中的经验教训。

设计思想:

遍历一个数组，如果一个数小于0，就重新开始计算，如果大于0就进行相加。

代码:

package subarraymaxadd;
import java.util.*;

public class Subarraymaxadd {

    public static void main(String[] args) {
    
        Scanner input = new Scanner(System.in);
        System.out.println("请输入数组长度:");
        int len = input.nextInt();
        int[] arr = new int[len]; 
        System.out.println("请输入数组:");
        for(int i=0;i<len;i++)
        {
            arr[i] = input.nextInt();
        }
        input.close();
        
        if(len==0||arr==null)
        {
            System.out.println("输入无效!");
        }
        
        int cursum = arr[0];
        int maxsum = Integer.MIN_VALUE;
        for(int i=0;i<len;i++)
        {
            if(cursum<=0)
            {
                cursum=arr[i];
            }
            else
            {
                cursum+=arr[i];
            }
            
            if(maxsum<cursum)
            {
                maxsum=cursum;
            }
            
        }
        
        System.out.println("子数组的最大和为:"+maxsum);

    }

}