題目:
編寫函式,唯一引數為任意非空整型陣列,返回值為引數的最大公升序子陣列。
[例如]:[8,1,3,5,7,2,3,4,0]的最大公升序子陣列是[1,3,5,7]
方法體不允許涉及import語句。
解答:
public
static
void
main
(string[
] args)
for(
int j=
0;j(j==i-1)
");}
else
}subarray
(arr)
;//呼叫函式輸出結果
}public
static
void
subarray
(int
arr)
length_m++
;//臨時計算陣列長度
m=i+1;
}else
length_m=1;
continue;}
if(length} sta=end-length;
//計算開始下標
//輸出結果
for(
int j=sta;j)else
}}
純粹個人練習寫的,效能不佳,**未優化,各位看客勿噴!!!
演算法1 最大連續子陣列
真是好久好久都沒寫這個了,現在要重新開始學習,開始關於演算法的學習,計算機主要就是運算各種問題,做計算程式設計的人就是利用計算機進行各種運算,也就是說,做一些計算機的演算法,當然這個演算法不是數學的演算法。這次寫的是最大連續子陣列問題。給定乙個陣列a 0,n 1 求a的連續子陣列,使得該子陣列的和最...
子陣列之和最大 貪婪演算法
求子陣列的最大和 題目 輸入乙個整形陣列,陣列裡有正數也有負數。說明子陣列之最大和一定大於0 陣列中連續的乙個或多個整數組成乙個子陣列,每個子陣列都有乙個和。求所有子陣列的和的最大值。要求時間複雜度為o n 例如輸入的陣列為1,2,3,10,4,7,2,5,和最大的子陣列為3,10,4,7,2,因此...
陣列從檔案讀取返回子陣列的最大值
public class shuzhu public static long toarraybyfilereader string name bf.close fr.close catch ioexception e 對arraylist中儲存的字串進行處理 int length arraylist...