演算法小練習1 返回最大公升序子陣列

2021-10-24 10:59:39 字數 758 閱讀 7580

題目

編寫函式,唯一引數為任意非空整型陣列,返回值為引數的最大公升序子陣列。

[例如]:[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...