zoukankan      html  css  js  c++  java
  • 数组

    该数组能实现子数组的最大和,最大子数组的组成以及此时已检测的子数组个数。

    package 数组;
    
    import java.util.Scanner;
    
    public class shuzu {
        static Scanner in=new Scanner(System.in);
        public static void main (String[] args) throws InterruptedException{
            int num[]=new int[200];
            System.out.println("请输入数组长度");
            int n;
            n=in.nextInt();
            System.out.println("请输入数组");
            for(int i=0;i<n;i++) {
                num[i]=in.nextInt();
            }
            int max1[]=new int[200];
            int max=0; 
            int max2=0;
            int begin=0;
            int stop=0;
            int sign=0;
            max2=num[0];
            for(int i=0;i<n;i++) {
                if(max<=0) {
                    max=num[i];
                    max1[i]=max;
                    begin=i+1;
                }else {
                    max+=num[i];
                    max1[i]=max;
                }
                if(max2<=max) {
                    max2=max;
                    System.out.println("当前最大子数组和:" + max2);
                    stop=i+1;
                }else{
                    System.out.println("当前最大子数组和:" + max2);
                    stop=i;
                }
                sign++;
                System.out.println("组成最大子数组的数为第"+ begin +"个数到第"+stop+"个数");
                System.out.println("当前已检测"+ sign +"个子数组");
                Thread.sleep(2000);
            }
            System.out.println("该数组最大子数组为" + max2);
        }    
    }
  • 相关阅读:
    杭电2060WA
    杭电2060
    UVa10082 没有通过
    百度笔试题目02
    百度笔试题目01
    Q1002 四则运算
    百度笔试题目
    约瑟夫环 详细的分析
    算法导论03
    汉诺塔01
  • 原文地址:https://www.cnblogs.com/yuanxiaochou/p/10772630.html
Copyright © 2011-2022 走看看