zoukankan      html  css  js  c++  java
  • 返回一个整数数组中最大子数组的和 1

    在本次的软件工程课中,课上老师让我们编写程序:返回一个整数数组中最大子数组的和

    在编写这个程序时,首先确认了分组的方法,首先题目要求了必须为连续的。

    在子数组的分组上我通过在数组中不断增加相邻整数的方法,例如:数组为1、2、3、4、5、6,子数组就为1,1、2,1、2、3,1、2、3、4等,

    建立二维数组进行各个子数组进行储存

    		Scanner sc=new Scanner(System.in);
    		System.out.println("数组长度:");
    		int number=sc.nextInt();
    		 int array[]=new int[number];
    	    System.out.println("输入数组:");
    		for(int i=0;i<number;i++) {
    			array[i]=sc.nextInt();
    		}
    		 int array1[][]=new int[number][number];
    		for(int i=0;i<number;i++) 
    			for(int j=0;j<=i;j++)
    			array1[i][j]=array[j];
    

      通过二维数组每行代表每个子数组,之后对每行数字进行相加总和计算出最大子数组。

    在编写此此程序时,对于出现了数组越界的问题,而且这个程序中对子数组的分配上上有问题,通过了解有其他确立分组方式,会对此程序进行改进。

  • 相关阅读:
    图片服务器的搭建
    Nginx的安装和部署
    Zookeeper安装和部署
    集合框架
    案例-学生成绩管理
    java 时间类
    Java 正则表达式
    Java字符串
    Java学生管理系统
    shell实例利用crontab自动清除日志
  • 原文地址:https://www.cnblogs.com/NCLONG/p/10506070.html
Copyright © 2011-2022 走看看