所有**均通過g++編譯器
測試，僅為練手紀錄。 //
面試題31:
連續子陣列的最大和
//題目：輸入乙個整型陣列，陣列裡面有正數也有負數。陣列中乙個或連續的多個整數組成乙個字陣列。。
//
求所有子陣列的和的最大值。要求時間複雜度為
o(n)
。
//面試題31:連續子陣列的最大和
//題目：輸入乙個整型陣列，陣列裡面有正數也有負數。陣列中乙個或連續的多個整數組成乙個字陣列。。
// 求所有子陣列的和的最大值。要求時間複雜度為o(n)。
int getmaxsum(int *pnum,int nsize)
int ncursum = 0;
int nmaxsum = 0x80000000;
for(int i = 0; i< nsize; ++i)
else
if(ncursum > nmaxsum)
}return nmaxsum;
}void testgetmaxsum()
; loginfo("getmaxsum:%d",getmaxsum(arrvalue,sizeof(arrvalue)/sizeof(int)));
}
劍指Offer 面試題31 連續子陣列的最大和
連續子陣列的最大和 輸入乙個整形陣列，陣列裡有整數也有負數。陣列中乙個或連續的多個整數組成乙個子陣列。求所有子陣列的和的 最大值。要求時間複雜度為o n 分析 剛開始令sum 0,f i else if lsum lmaxsum printf lld d d n lmaxsum,ibegindex,...
劍指offer 面試題42 連續子陣列的最大和
輸入乙個整形陣列，陣列裡有正數也有負數。陣列中的乙個或連續多個整數組成乙個子陣列。求所有子陣列的和的最大值。要求時間複雜度為o n 例如，輸入的陣列為，和最大的子陣列為，因此輸出為該子陣列的和18。看下面的 注釋 題目 hz偶爾會拿些專業問題來忽悠那些非計算機專業的同學。今天測試組開完會後,他又發話...
劍指Offer面試題 28 連續子陣列的最大和
題目 輸入乙個整型陣列，陣列裡有正數也有負數。陣列中乙個或連續的多個整數組成乙個子陣列。求所有子陣列的和的最大值。要求時間複雜度為o n 例如輸入的陣列為，和最大的子陣列為，因此輸出為該子陣列的和18。這個題目在我去年參加校園招聘時，某公司的二面採用了機試，而題目剛好就是這道題。一般看到這道題目就會...