亚洲精品123区在线观看,heyzo亚洲精品日韩,亚洲AV无码专区在线播放中文

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

給定一個(gè)數(shù)組，當(dāng)中有正負(fù)數(shù)，求當(dāng)中的一段“子數(shù)組”（即任意長(zhǎng)度，連續(xù)的數(shù)字），使得這個(gè)“子數(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)記開(kāi)始位置

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;// 獲得開(kā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 々上善若水々閱讀(1752) 評(píng)論(0) 編輯收藏所屬分類: Java筆試與面試

新用戶注冊(cè) 刷新評(píng)論列表


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




網(wǎng)站導(dǎo)航: 博客園 IT新聞 Chat2DB C++博客博問(wèn) 管理
相關(guān)文章: 給定一個(gè)十進(jìn)制數(shù)N，寫(xiě)下從1開(kāi)始，到N的所有整數(shù)，然后數(shù)一下其中出現(xiàn)的所有"1"的個(gè)數(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)

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜