題目：
輸入乙個整形陣列，陣列裡面有正數也有負數，陣列中乙個或者連續的多個整數組成乙個子陣列。求所有子陣列的和的最大值，時間複雜度為o(n).
例如：輸入的陣列為，則和的最大子陣列為，因此輸出為該子陣列的和為18.
本題考查知識點：陣列、動態規劃
本題難度：初級
/*功能:
輸入:pintarray:陣列,ncout:陣列長度
輸出:
返回:返回最大值
*/int getsubarraysum(int* pintarray, int ncount)
g_invalidinput = false;
int ncursum = 0;
int ngreatestsum = 0x80000000;//初始值設定為很小的負數
for(int i=0;ingreatestsum)
}return ngreatestsum;
}
求子陣列最大和
題目 輸入乙個整形陣列，陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。求所有子陣列的和的最大值。要求時間複雜度為o n 例如輸入的陣列為1,2,3,10,4,7,2,5，和最大的子陣列為3,10,4,7,2，因此輸出為該子陣列的和18。因為是o n 的複雜度，...
求子陣列的最大和
題目 輸入乙個整形陣列，陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。求所有子陣列的和的最大值。要求時間複雜度為o n 本題最初為2005年浙江大學計算機系的考研題的最後一道程式設計題，在2006年裡包括google在內的很多知名公司都把本題當作面試題。由於本...
求子陣列的最大和
陣列 一 題目 感謝 提供的題目 求子陣列的最大和 輸入乙個整形陣列，陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。求所有子陣列的和的最大值。要求時間複雜度為o n 例如輸入的陣列為1,2,3,10,4,7,2,5，和最大的子陣列為3,10,4,7,2，因此輸...