整数数组中子数组的最大值2

1. 设计思路

（1）     首先设置要输入的数字个数和输入的数字；

（2）     求数组number[]中子数组的最大值，运用到数组的动态规划，会运用到两个变量进行比较，一个为子数组的和，另一个为子数组和的最大值；maxnum=max{temp，maxnum}；temp和maxnum初始化为第一个数的值；

（3）     依次检索每个数的值，每次将值与下一个数的值相加并将值赋值给变量temp；如果temp<0；temp再加上下一个数，temp会更小，此时将temp=0，便于不影响下一个子数组的和；如果temp>0；temp+=number[i]，maxnum=max{temp，maxnum}；

（4）     将数组进行首尾连接，求数组中子数组的最大值：主要是看数组中最后一个数，如果temp加上最后一个数后，temp==maxnum；此时遍历继续进行；如果temp！=maxnum，将停止遍历，因为继续遍历的话相当于进行了两次从头开始的遍历；

（5）     在进行循环遍历时，temp所加数组的长度不能超出数组的长度，temp每次进行重新遍历加和时，将i的值保存到一个变量中，用于当第二次遍历时检查是否超过数组长度。

 2.

package 整数数组中的最大值;
import java.util.*;
public class ArrayMax {
	public static void main(String args[])
	{
	    int number[]=new int[5];
	    @SuppressWarnings("resource")
		Scanner scanner=new Scanner(System.in);
	    int n;
	    System.out.println("请输入你要输入的个数：");
	    n=scanner.nextInt();
	    System.out.println("请输入要输入的数：");
	    for(int i=0;i<n;i++)
	    {
	    	number[i]=scanner.nextInt();
	    }
	    int max=number[0];
	    int temp=number[0];
	    int a=0;
	    for(int i=1;i<2*n;i++)
	    {
	    	if(i<n)
	    	{
	            if(temp<0)
	            {
	        	    temp=0;
	        	    a=1+i;
	            }
	            temp+=number[i];
	            if(temp<max)
	            {
	        	    a=i+1;
	            }
	            if(temp>max)
	            { 
	        	    max=temp;
	            }
	    	}
	        if(i>n-1&&max==temp)
	        {
	        	if(i%n==a)
	        	{
	        		break;
	        	}
	        	if(temp<0)
	            {
	        	    temp=0;
	            }
	        	temp+=number[i%n];
	        	if(temp>max)
	        	{
	        		max=temp;
	        	}
	        }
	    }
	    System.out.println("子数组最大值为："+max+"。");
	}

}

 3.结果截图

4.团队工作照

 

转载于:https://www.cnblogs.com/wanggang-java/p/5380649.html