設(shè)計(jì)思路：

一個(gè)數(shù)組首尾相接來(lái)找和最大的子數(shù)組，我認(rèn)為就是尋找一個(gè)能產(chǎn)生和最大子數(shù)組的一種數(shù)組的最大排列，即去掉最小的負(fù)數(shù)。若數(shù)組中都是正數(shù)，所有數(shù)相加就能和最大，若數(shù)組中有負(fù)數(shù)，則去掉最小的負(fù)數(shù)，在剩下的子數(shù)組中找一個(gè)和最大的子數(shù)組。去掉最小負(fù)數(shù)的方法就是遍歷數(shù)組，找到最小值，把其放在數(shù)組的首位或者是末位就可以了。

源代碼：

import java.util.*;public class ArrayMax {public static void main(String args[]){Scanner input = new Scanner(System.in);System.out.print("請(qǐng)輸入數(shù)組的長(zhǎng)度：");int n = input.nextInt();int data[] = new int[n];int array[] = new int[n];System.out.print("請(qǐng)輸入數(shù)組：");for(int i=0;i<n;i++){data[i] = input.nextInt();}int sum = 0;int min = data[0];int number = 0;for(int i=0;i<n;i++){if(min>data[i]){min = data[i];number = i;}}for(int i=number;i<n;i++){array[i-number] = data[i];}for(int i=0;i<number;i++){array[i+n-number] = data[i];}int max = min;for(int i=0;i<n;i++){sum = sum + array[i];if(sum>max){max = sum;}if(sum<0){sum = 0;}}System.out.println("所有子數(shù)組的和的最大值為："+max);} }

結(jié)果截圖：

體會(huì)：

這次還發(fā)現(xiàn)了一個(gè)問(wèn)題，就是上次的代碼中我沒(méi)有考慮數(shù)組所有數(shù)都是負(fù)數(shù)的情況，對(duì)代碼計(jì)算的部分進(jìn)行了修改解決了問(wèn)題。

轉(zhuǎn)載于:https://www.cnblogs.com/wxyxxx/p/5395029.html

總結(jié)

以上是生活随笔為你收集整理的课堂练习课下作业的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。