zoukankan      html  css  js  c++  java
  • 求数组的子数组的最大值

     一个整形数组,要求其相邻子数组和的最大值

    package mypackage;
    import java.util.Scanner; 
    public class main {
        public static int max(int a[],int n) //判断大小
        {
            int x=a[0];
            for(int i=0;i<=n;i++)    
            {
                if(a[i]>x) {x=a[i];}                
            }
            return x;
        }
        
        public static int add(int a[],int n) //加和
        {
            int x=0,i,j,k,g=0;
            int[] b=new int [100];
            int[] c=new int [100];
            for(i=0;i<=n-1;i++,g++)
            {
                int f=0;
                for(j=n-1;j>=i;j--,f++)
                {
                    int y=0;                
                    for(k=j;k>=i;k--)
                    {
                        y=a[k]+y;                    
                    }
                    b[f]=y;
                }
                c[g]=max(b,f);
            }
            x=max(c,g);
            return x;
        }
        public static void main(String[] args) {
            int n;
            int[] a=new int [100];
            Scanner sc1 = new Scanner(System.in); 
            System.out.println("请输入数组个数:");
            n = sc1.nextInt(); 
            System.out.println("请输入数组:");    
            Scanner sc2 = new Scanner(System.in); 
            for(int i=0;i<=n-1;i++)
            {
                a[i] = sc2.nextInt();
            }
            System.out.println(add(a,n));
        }
    
    }

  • 相关阅读:
    Python--day72--ajax简介
    Python基础1 介绍、基本语法
    10-Python-字符编码
    09-Python-集合
    07-Python-字符串操作
    99-Python-深浅拷贝
    06-Python-字典
    05-Python-判断语句
    04-Python-元组
    03-Python-操作列表
  • 原文地址:https://www.cnblogs.com/sonofdemon/p/10512416.html
Copyright © 2011-2022 走看看