首页 > 编程语言 > 详细

返回一个数组的连续子数组和的最大值

时间:2019-03-10 20:47:01      阅读:161      评论:0      收藏:0      [点我收藏+]
package wodeshiyao;

import java.util.Scanner;


public class lalala {
    static Scanner scan=new Scanner(System.in);
    public static void main(String[] args) {
        // TODO Auto-generated method stub

        int b;
        System.out.println("请输入数组长度:");
        b=scan.nextInt();
        int a[]=new int [b];//定义规定长度的整型数组
        System.out.println("请输入数组元素:");
        for(int i=0;i<b;i++)
        {
            a[i]=scan.nextInt();
        }
        int i,j,k;
        int max[]=new int [b];
        for(i=0;i<b;i++){
            max[i]=a[i];
            k=a[i];
            for(j=i+1;j<b;j++){
                k=k+a[j];
                if(k>max[i])
                {max[i]=k;}
            }
        }
        int m=max[0];
        for(i=1;i<b;i++)
        {
            if(max[i]>m)
            {m=max[i];}
        }
        System.out.println("所有连续子数组和的最大值为:"+m);
                
    }

}

 

结果如图

技术分享图片

 

返回一个数组的连续子数组和的最大值

原文:https://www.cnblogs.com/jmdd/p/10506719.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!