我的漫漫程序之旅

專注于JavaWeb開發(fā)

隨筆 - 39, 文章 - 310, 評論 - 411, 引用 - 0

數(shù)據(jù)加載中……

一道關(guān)于數(shù)組的面試題

給定一個數(shù)組，當(dāng)中有正負(fù)數(shù)，求當(dāng)中的一段“子數(shù)組”（即任意長度，連續(xù)的數(shù)字），使得這個“子數(shù)組”的和是所有“子數(shù)組”和中最大的，
如給定的數(shù)組為12， -8， 5， 66， -21， 0 ，35， -44，7，則最大的和的子數(shù)組為{12， -8， 5， 66， -21， 0 ，35}，最大的和為89.

package org.eline.core.utils;

/**

* @author supercrsky

public class Test

{

public void findMax(int s[])

{

int add[] = new int[100];

int k = s[0];

int b = 0;// 標(biāo)記開始位置

int p = 0;// 標(biāo)記結(jié)束位置

int i;

int j;

for (i = 0; i <= s.length; i++)// 整體循環(huán)

{

for (j = i; j < s.length; j++)// 子數(shù)組循環(huán)

{

add[i] += s[j];

if (add[i] > k)

{

k = add[i];

b = i;// 獲得開始位置下標(biāo)

p = j;// 獲得結(jié)束位置下標(biāo)

}

System.out.print("max sub array:");

System.out.print("{");

for (i = b; i <= p; i++)

{

System.out.print(s[i] + " ");

}

System.out.println("}");

System.out.print("sum:" + k);

}

public static void main(String[] args)

{

int s[] =

{ 101, -100, 100, 100, 999, -222 - 100, 100 };

Test test = new Test();

test.findMax(s);

}

posted on 2008-05-07 17:33 々上善若水々閱讀(1764) 評論(0) 編輯收藏所屬分類: Java筆試與面試

新用戶注冊刷新評論列表


只有注冊用戶登錄后才能發(fā)表評論。




網(wǎng)站導(dǎo)航: 博客園 IT新聞 Chat2DB C++博客博問管理
相關(guān)文章: 給定一個十進(jìn)制數(shù)N，寫下從1開始，到N的所有整數(shù)，然后數(shù)一下其中出現(xiàn)的所有"1"的個數(shù)。一道關(guān)于數(shù)組的面試題 2007最后一套JAVA面試題(綜合題續(xù)) 2007最后一套JAVA面試題(內(nèi)部類) 2007最后一套JAVA面試題(繼承) 2007最后一套JAVA面試題(綜合題) 2007最后一套JAVA面試題及答案(Float續(xù)) 2007最后一套JAVA面試題解析(Float) 兩道Java面試題解析 JAVA筆試題（金山軟件）

我的漫漫程序之旅

一道關(guān)于數(shù)組的面試題

導(dǎo)航

常用鏈接

留言簿(39)

隨筆檔案(43)

文章分類(304)

文章檔案(257)

搜索

最新評論

閱讀排行榜

評論排行榜