zoukankan      html  css  js  c++  java
  • 返回一个一维整数数组中最大子数组的和(2)

    设计思路:将数组中每个元素依次作为数组的第一个数,利用取余保证数组首尾相接,查找每个数组的所有子数组,找到子数组和的最大值。

    源代码:

    import java.util.Scanner;

    public class Arraymax {

        public static int maxSum(int arr[]){  //定义一个函数maxSum 求数组中子数组和的最大值

               int sum = arr[0];   //sum 子数组和

               int b = 0;        

               for(int i = 0;i<arr.length;i++)

               { 

                   if(b<=0)  //子数组和小于0时,b为子数组为0时的元素的后一位

                       b=arr[i];  

                   else 

                       b+=arr[i];  //b 子数组和

                         if(b>sum)sum=b;  //将最大子数组和赋值给sum

               } 

               return         sum; 

           } 

           public static void main(String[] args) { 

               System.out.println("请输入数组中元素个数;");

               Scanner reader=new Scanner(System.in);

               int n=reader.nextInt();

               int []array=new int[n];

               int []array1=new int[n];

               System.out.println("请输入数组:");

               for(int i=0;i<n;i++)    //输入数组

               {

                 array[i]=reader.nextInt();

               }

               int sum = maxSum(array);   //调用函数

               for(int i=1;i<n;i++)       //循环n-1次,从第二个数往后依次作为数组第一个数

               {

                 for(int j=0;j<n;j++)  //通过取余保证数组首尾相接

                 {

                    array1[j]=array[(j+i)%n];

                 }

                  int sum1= maxSum(array1);   //调用函数

                  if(sum1>sum)      //取每个数组子数组最大值

                  {

                     sum=sum1;

                    }

               }

               System.out.println("最大字数组之和为:"+sum); 

           }  

    }

     

    结果截图:

     

    总结:

      刚开始,没办法实现数组的首尾相接,在网上查阅之后才学会。array1[j]=array[(j+i)%n]这一行代码由于不认真写成array1[j]=array[(j+i)] %n,导致运行时报错,所以写代码时必须认真。

    合作中的过程:

    我和一名舍友在宿舍编写课堂练习时,仔细思考着老师给的提示,先讨论了数学上应该怎样实现,再考虑程序应该怎样编写以及程序的逻辑结构。因为都不会实现取余使数组首尾相接,只能上网查阅别人的代码。

     

    体会:

    两人合作虽然对同一问题会有不同看法,可能会起争执。但也同时互相启发,互相帮助,可以发现自己没能发现的程序问题,使程序更加完善。

     

    如何解决冲突(附结对开发的工作照)

     

      讨论,如果不行上网查资料看谁的方法正确。

  • 相关阅读:
    取字符串前缀
    分解质因数
    git 常用命令
    微信 iphone端 audio 播放问题
    git入门:创建合并分支 解决冲突 分支管理策略
    git入门:远程仓库 github篇
    git入门:撤销修改 删除文件
    git入门: 工作区暂存区 以及 管理修改
    函数柯里化实现
    转载:深度工作:充分使用每一份脑力
  • 原文地址:https://www.cnblogs.com/jinpeigang/p/5384742.html
Copyright © 2011-2022 走看看