?

題目要求：

1、輸入一個(gè)整形數(shù)組，數(shù)組里有正數(shù)也有負(fù)數(shù)。
2、數(shù)組中連續(xù)的一個(gè)或多個(gè)整數(shù)組成一個(gè)子數(shù)組，每個(gè)子數(shù)組都有一個(gè)和。
3、求所有子數(shù)組的和的最大值。要求時(shí)間復(fù)雜度為O(n)
???? 發(fā)表一篇博客文章講述設(shè)計(jì)思想，出現(xiàn)的問(wèn)題，可能的解決方案（多選）、源代碼、結(jié)果截圖、總結(jié)。

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

1、建立一個(gè)2維數(shù)組a（初定為100行2列），第一列用于存放輸入數(shù)字，第二列用于表示本字符以前的最大子數(shù)組和的值。

2、輸入任意多個(gè)數(shù)，每輸入一個(gè)數(shù)number++（number為int型用于表示數(shù)組長(zhǎng)度），當(dāng)輸入1024時(shí)停止輸入，把輸入的數(shù)存放在數(shù)組的第一列中。

3、把數(shù)組a[0][1]=a[0][0];

4、從第二個(gè)數(shù)開(kāi)始進(jìn)入循環(huán)，如果a[i-1][1]小于0時(shí)a[i][1]=a[i][0]；如果a[i-1][1]大于0時(shí)a[i][1]=a[i][0]+a[i-1][1]

5、在比較第二列中的數(shù)，選出最大數(shù)即是子數(shù)組中和最大的

程序源碼：

package 數(shù)組問(wèn)題;import java.util.Scanner;public class Shuzu {public static void main(String args[]){int[][] array=new int[100][2];int number = 0;//記錄有幾個(gè)數(shù)字Scanner sca=new Scanner(System.in);System.out.println("請(qǐng)輸入100以內(nèi)個(gè)整數(shù)");for(int i=0;i<100;i++){array[i][0]=sca.nextInt();if(array[i][0]==1024) //以1024結(jié)束 {number=i;break;}}array[0][1]=array[0][0];for(int i=1;i<number;i++){if(array[i-1][1]<0){array[i][1]=array[i][0];}if(array[i-1][1]>=0){array[i][1]=array[i-1][1]+array[i][0];}}int max=array[0][1];for(int i=1;i<number;i++){if(array[i][1]>=max) {max=array[i][1];}}System.out.println("最大和為"+max);}}

程序截圖：

總結(jié)：相對(duì)功能還不完善，應(yīng)該再找出最大子數(shù)組和的同時(shí)，也輸出最大子數(shù)組。而且以1024為輸入結(jié)束的標(biāo)志也不是很好。

?

轉(zhuǎn)載于:https://www.cnblogs.com/hehejeson/articles/5360082.html

總結(jié)

以上是生活随笔為你收集整理的一个子数组最大值的问题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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