返回乙個整數陣列中最大子陣列的和

2022-08-18 09:48:16 字數 599 閱讀 8178

設計思想:1.定義乙個一定長度的整數陣列。2.求連續的子陣列和(巢狀迴圈,1,12,123....2 ,23 ,234...3, 34.,345...)

出現的問題:每個和全部求出並輸出,開始想用乙個陣列存這些和,但是在這個巢狀迴圈裡面我感覺一維陣列不能實現,二維陣列也許可以。但是請教了一下同學,可以用

list集合 listall=new arraylist();  (這個集合中存放的是integer型別資料)

listall=new arraylist();

for(int j=-1;j<=8;j++)

}

呼叫list集合的add()方法將子陣列和存入集合all

再用collections中的sort()方法將集合all排序(從小到大,所以集合中最後乙個元素就是最大的子陣列的和)

再用list中get()方法獲取all集合中的指定元素。

執行結果:

返回乙個整數陣列中最大子陣列的和。

該題的意思是 如果乙個陣列為 1 5 3 19 5 3 第乙個數之後若是該數與前乙個數之和大於該數那麼將這個和替換概數 即5 1 5,5不變 而5 3 5 則將三替換為8以此類推 當乙個數與前乙個數之和再次小於這個數時,這個數為乙個下乙個的最小陣列,如5 3 19 11 5 5 則5為下乙個最小陣列...

返回乙個整數陣列中最大子陣列的和

1.題目 要求 要求程式必須能處理1000 個元素 每個元素是int32 型別的 輸入乙個整形陣列,陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列,每個子陣列都有乙個和。求所有子陣列的和的最大值。要求時間複雜度為o n 2.設計思想。分別計算出所有子陣列的和,進行比較,找出最大子陣列...

返回乙個整數陣列中最大子陣列的和

1.設計思想 將一維迴圈陣列採用遍歷的方法來尋找最大子陣列,將含n個數的迴圈陣列依次從各個點斷開,產生n個n個陣列的單鏈陣列,再遍歷尋找最大子陣列。2.出現的問題 整形陣列的生成方式 3.可能的解決方案 整形陣列隨機生成,每個子陣列的資料個數也是隨機的。4.源 include using names...