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

2022-09-22 19:52:16 字數 650 閱讀 4988

要求:

1、輸入一個整數陣列,陣列裡有整數也有負數;

2、陣列中連續的一個或多個整陣列成一個子陣列,每個子陣列都有一個和;

3、求所有子陣列的和的最大值。要求時間負責度為o(n);

設計思想:

第一次以陣列第一個元素向後加和直到最後一個元素,之後從第二個元素開始,例:有n個元素的陣列a,則加和後存到n*(n+1)/2個元素的陣列b中,之後對b陣列元素進行排序,求得最大子陣列的和;

源**:

public

static

void

main(string args)

sc.close();

string intarraystring =arrays.tostring(a);

system.

out.println(large(a,n)); //

列印最大子陣列

}

private

static

int max(int a,int

b)

private

static

int large(int a,int

n)

return

max;

}

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

一 要求 輸入一個整形陣列,陣列裡有正數也有負數。 陣列中連續的一個或多個整陣列成一個子陣列,每個子陣列都有一個和。 求所有子陣列的和的最大...

返回一個二維整數陣列中最大子陣列的和

題目 返回一個二維整數陣列中最大子陣列的和。 要求 輸入一個二維整形陣列,陣列裡有正數也有負數。 陣列中連續的一個或多個整陣列成一個子陣列,...

返回一個整數陣列中最大子陣列的和 環 (已更正)

設計思路 只需要將一維陣列迴圈兩邊,從中求出最大子陣列之和。 將這個一維陣列擴大兩倍,在這個一維陣列後,繼續跟上該一維陣列。 由於是一個圈,所以陣列長度不變,只需要限制迴圈次數便可。 出現的問題 在求最大子陣列過程中,限制迴圈次數。如果只是簡單的限制迴圈n次 n為陣列長度 ,有些資料就會出現錯誤的情...