第3題：輸入乙個整形陣列，陣列裡有正數也有負數。陣列中連續的乙個或多個正數組成乙個子陣列，每個子陣列都有乙個和。求所有子陣列的和的最大值（只求和，不記錄最大子陣列）。
要求：時間複雜度為o（n）
從左往右一遍掃瞄。
package test003;
/** * created by cq on 2015/3/26.
* 第三題：輸入乙個整形陣列，陣列裡有正數也有負數。陣列中連續的乙個或多個正數組成乙個子陣列，
* 每個子陣列都有乙個和。求所有子陣列的和的最大值。
* 要求：時間複雜度為o（n）
*/public
class
sumofmaxsubarr
int max = arr[0],sum = arr[0];
for (int i=1;i < arr.length;i++)
return max;
}public
static
void
main(string args);
system.out.println("最大子陣列的和為："+sumofmaxsubarr.sumofmaxsa(arr));
}}
第2題 求子陣列最大和
求子陣列的最大和 題目 輸入乙個整形陣列，陣列裡有正數也有負數 陣列中連續的乙個或多個陣列組成乙個子陣列，每個子陣列都有乙個和 求所有子陣列的最大值，要求時間複雜度為o n 例如輸入的陣列為 1,2,3,10,4,7,2,5 最大的子陣列為 3,10,4,7,2 因此輸出為該子陣列的和 18 inc...
3 求子陣列的最大和
題目 輸入乙個整形陣列，陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。求所有子陣列的和的最大值。要求時間複雜度為o n 例如輸入的陣列為1,2,3,10,4,7,2,5，和最大的子陣列為3,10,4,7,2，因此輸出為該子陣列的和18。舉例,例如有以下陣列 2...
3 求子陣列的最大和
題目 輸入乙個整形陣列，陣列裡有正有負。陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。求所有子陣列的和的最大值。要求時間複雜度為o n 分析 由時間複雜度可見，應該是遍歷一次就能找出最大和子陣列的和。分析這樣的子陣列的特徵，可得 這個最大子串和的初始值一定是從正數開始的 反證法可證...