返回一个整数数组中最大子数组的和

复制代码
package text;

import java.util.*;
public class MaxResult
{
    public static void main(String args[])
    {
        int max=0,number=0,result=0;
        Scanner in=new Scanner(System.in);
        System.out.print("请输入需要的数组长度:");
        number=in.nextInt();

        int a[]=new int [number];

        System.out.print("请输入一个长度为"+number+"的数组(输入范围:自然数):");
        for(int i=0;i<number;i++)
        {
            a[i]=in.nextInt();
        }

        max=a[0];

        for(int i=0;i<number;i++)
        {
            result=result+a[i];

            if(result>max)
            {
                max=result;
            }
            if(result<0)
            {
                result=0;
            }
        }

        System.out.println("该数组中相邻的元素所组成的子集的和中,最大值为:"+max);
    }
}
复制代码

 

posted @   zrswheart  阅读(40)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· Manus的开源复刻OpenManus初探
· AI 智能体引爆开源社区「GitHub 热点速览」
· 三行代码完成国际化适配,妙~啊~
· .NET Core 中如何实现缓存的预热?
点击右上角即可分享
微信分享提示