我的漫漫程序之旅

專注于JavaWeb開發

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

數據加載中……

一道關于數組的面試題

給定一個數組，當中有正負數，求當中的一段“子數組”（即任意長度，連續的數字），使得這個“子數組”的和是所有“子數組”和中最大的，
如給定的數組為12， -8， 5， 66， -21， 0 ，35， -44，7，則最大的和的子數組為{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;// 標記開始位置

int p = 0;// 標記結束位置

int i;

int j;

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

{

for (j = i; j < s.length; j++)// 子數組循環

{

add[i] += s[j];

if (add[i] > k)

{

k = add[i];

b = i;// 獲得開始位置下標

p = j;// 獲得結束位置下標

}

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 々上善若水々閱讀(1756) 評論(0) 編輯收藏所屬分類: Java筆試與面試

新用戶注冊刷新評論列表


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




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

我的漫漫程序之旅

一道關于數組的面試題

導航

常用鏈接

留言簿(39)

隨筆檔案(43)

文章分類(304)

文章檔案(257)

搜索

最新評論

閱讀排行榜

評論排行榜