zoukankan      html  css  js  c++  java
  • 一个循环数组的最大字数租的和

    设计思想:这只是再上一个题目上做了一些改进,主要的不同点在于不知道循环数组的起点,所以我就创建一个最大长度的子数组,从任意一个数开始一次赋值给子数组,再求子数组的最大子数组的和。

    程序源代码:

    package 数组1;
    import java.util.Scanner;
    public class Shuzu2{
        public static void main(String[] args){
                Scanner scan=new Scanner(System.in);
                System.out.println("请输入数组的元素个数");
                int n=scan.nextInt();
                int[] shuzu=new int[n];
                shuzu=fuzhi(n);
                int jieguo=max(shuzu);
                System.out.println("子数组和的最大值为:"+jieguo);
            }
            
            public static int[] fuzhi(int n){
                int[] shuzu=new int[n];
                Scanner s=new Scanner(System.in);
                System.out.println("从任意一个位置输入一遍数组元素");
                for(int x=1;x<=n;){
                System.out.println("数组的第"+x+"个元素:");
                shuzu[x-1]=s.nextInt();
                x++;
                }
                return shuzu;
            }
        
        public static int max(int[] shuzu){
             int max=0;
             int[] zishuzu=new  int[shuzu.length];//长度最大的子数组
            for(int n=0;n<shuzu.length;){
                for(int m=0;m<zishuzu.length;){
                    zishuzu[m]=shuzu[(m+n)%shuzu.length];
                    m++;
                }
                   int zimax=0;
                   int l=0;
                   for(int i=0;i<zishuzu.length;i++)
                   {
                       l = l + zishuzu[i];
                       if(l< 0)
                            l = 0;
                       else
                       {
                           if(l > zimax)
                               zimax = l;
                       }
                   }
                   if(max<zimax){
                       max=zimax;
                   }
             n++;
            } 
             return max;
        }
        
    }
    运行结果截图:

    总结:修改的方法很多,需要司机思考,不能掉进老师挖的坑里。
     
  • 相关阅读:
    CoreData数据库浅析
    FMDB第三方框架
    SQLite浅析
    iOS开发工程师面试题(二)
    iOS开发工程师面试题(一)
    RunTime&RunLoop初见
    GCD定时器
    2016年4月21百度iOS实习生在线笔试题&编程题
    网络天荒地老之UIWebView&WebKit
    expdp/impdp
  • 原文地址:https://www.cnblogs.com/liulitianxia/p/6672638.html
Copyright © 2011-2022 走看看