个人作业--数组之首尾相连

第一步，先将求和部分写出来

 1 public class shuzu {
 2   public static int maxSum(int arr[]){  //定义一个函数maxSum 求数组中子数组和的最大值
 3          int sum = arr[0];   //sum 子数组和
 4          int b = 0;
 5          for(int i = 0;i<arr.length;i++)
 6          {
 7              if(b<=0)  //子数组和小于0时，b为子数组为0时的元素的后一位
 8              { b=arr[i]; }
 9              else
10                  {b+=arr[i]; } //b 子数组和
11                    if(b>sum)sum=b;  //将最大子数组和赋值给sum
12          }
13          return         sum;
14      }

数组和

第二步，想方法使子数组可以在原数组基础上首尾相连，这里采用取余的办法。

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);  }
}

首尾相连

转载于:https://www.cnblogs.com/yeshenfeng/p/10600920.html

个人作业--数组之首尾相连相关推荐

二维数组最大值首尾相连
题目要求: 返回一个整数数组中最大子数组的和. 输入一个整形数组,数组里有正数也有负数. 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和. 如果数组A[0]--A[j-1]首尾相邻,允 ...
判断字符串数组能否首尾相连
题目详情:给定一组字符串,判断这些字符串能否首尾相连,即前面一个字符串的最后一个字母和紧跟着的字符串的第一个字母相同. 例如,给定arr[][] = {"gj","jl& ...
圆桌问题(数据结构作业+数组和链表)（1024程序员不容易，这次给源码）
文章目录问题描述输入说明输出说明输入范例输出范例题目分析问题重点思路分析源码事故现场关于走路有点弄混了,分不清步数了第一次提交第二次提交第三次提交第四次提交分析与总结 ...
Java数组初始化, 冒泡排序, 查找
文章目录数组快速入门数组的使用使用方式1 动态初始化使用方式2 动态初始化使用方式3 静态初始化数组使用注意事项和细节数组赋值机制数组翻转数组扩容排序的介绍冒泡排序法数组的查找 ...
python qsub是啥意思_python – 使用qsub提交连续和独立作业的速度有多快？
这个问题与 pbs job no output when busy有关.即我提交的一些工作在PBS / Torque"忙"时不产生输出.我想,当一个接一个地提交许多工作时,它更加繁 ...
Java基础+流程控制+方法+数组【笔记含代码】
文章目录什么是计算机计算机硬件计算机软件 DOS命令计算机语言发展史第一代语言第二代语言第三代语言 Java帝国的诞生 C & C++ 反抗 Java初生 Java发展 Java ...
slurm作业提交系统常用命令
常用术语 user:用户名 node:计算节点 core:cpu 核 job:作业 job step:作业步,单个作业可以有多个作业步 partition:分区,作业需在特定分区中运行 QOS:服务质 ...
常用Slurm作业投递及查询命令
1. 集群常用概念 job step: 作业步,单个作业可以有多个作业步 partition:分区,作业需要在特定分区中运行(理解为定义了队列,每个队列中包含不同节点) QOS:服务质量,可理解为用户 ...
子数组最大值设计02
设计思路: 才过几天就有了新挑战,我真是找不到多少时间看数学了,下面是新任务的大致意思: 输入一个整形数组,数组里有正数也有负数.数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和,如果数 ...
C++之队列的实现及各种
一.学习要点: 1.队列的特点: a.先进先出 b.插入只能从队尾插入 c.删除只能从对头删除 d.双向操作 2.队头指针与队尾指针的区别,队头指针指向实际队首,还是队首空位,以及队尾指针是指向实际队 ...

个人作业--数组之首尾相连

个人作业--数组之首尾相连相关推荐

最新文章

热门文章