标签：返回 Scanner int System 整数 lmax 数组 public

要求：

输入一个整形数组，数组里有正数也有负数。

数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。

求所有子数组的和的最大值。要求时间复杂度为O(n)

代码部分

import java.util.Scanner;
public class Test2 {
  public static void main(String[] args){
      int N=5;
      int list[]=new int [N];
      //创建一个新数组
      Scanner in=new Scanner(System.in);
      int i;
      System.out.println("请输入数组：");
      for(i=0;i<N;i++)
      {
          list[i]=in.nextInt();
      }
      max_ l=new max_();
      System.out.print("子数组最大的和为:  "+l.max_(list,N));
      //调用函数
      in.close();
  }
}
class max_
{
    int max_(int list[],int length)
    {
        int i;
        int lmax=0;
        int max=list[0];
        //设最大值为list[0]
        for(i=0;i<length;i++)
        {
            lmax+=list[i];
            if(lmax>max||lmax==max)
            {
                max=lmax;
            }
            if(lmax<0)//若小于0，则从后一个数开始加和
            {
                lmax=0;
                if(max<list[i]||max==list[i])
                {
                    max=list[i];
                }
            }
            //若数组全为负数，求最大值
        }
        return max;
    }
}

这个作业共有三个阶段，但是我只完成了第一阶段。

这个问题我最初的想法是做一个嵌套循环，以时间的延长换取逻辑的简单

但是，作业对于时间复杂度有要求，我便在之前的基础之上进行了修改，在子结果中加入了判断，用来取代之前的一重循环最终实现

标签：返回,Scanner,int,System,整数,lmax,数组,public
来源： https://www.cnblogs.com/-0112/p/16374261.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。