码迷,mamicode.com
首页 > 编程语言 > 详细

定义一个整型数组,返回该数组中子数组和的最大值

时间:2019-03-11 01:13:48      阅读:220      评论:0      收藏:0      [点我收藏+]

标签:tin   初始化   网上   generate   scan   sharp   最大   src   http   

技术图片

 

对于老师上课的题目,要想获得子函数最大值,首先进行数组的遍历,在遍历起初,对最大值进行初始化为数组的第一个元素,每次遍历,求得该子数组的和,并将此和与最大值进行比较,若小于

最大值,则进行下一次的遍历,直到结束。此处用到三个for循环,来进行次数的控制。第一个 for(i = 0; i <length; i++),用来完成所有数组的循环,第二个for(j = i; j

<length; j++)用来表示从第几个元素开始,寻找子数组,第三个 for( k = i; k <= j; k++) ,用来获取每个子数组的和,等到遍历完全结束,返回最大值输出。

 

 

在网上需找了会儿后,我最终还是把代码找到了,得以实现这个方法。

 

import java.util.Scanner;


public class shuzu {
    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);
                
    }

}

  

定义一个整型数组,返回该数组中子数组和的最大值

标签:tin   初始化   网上   generate   scan   sharp   最大   src   http   

原文地址:https://www.cnblogs.com/muailiulan/p/10508206.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!