鳴謝：感謝@july，您的部落格給予我很大的幫助，增強了我學習的動力。希望分享的力量永傳！！！
本文僅給予一種實現，增加輸出最大序列。
#include using namespace std;
//left和right記錄最大序列的開始和結束位置
int max_func(int* a, int len, int& left, int& right)
} int tmp = right;
left = tmp;
for (; tmp>=0; --tmp) //尋找left位置
left = tmp;
} delete b;
return max;
}int main()
int left, right;
cout<
程式設計師程式設計藝術 第七章 求連續子陣列的最大和
前奏第一節 求子陣列的最大和 3.求子陣列的最大和 題目描述 輸入乙個整形陣列，陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。求所有子陣列的和的最大值。要求時間複雜度為o n 例如輸入的陣列為1,2,3,10,4,7,2,5，和最大的子陣列為3,10,4,7,...
程式設計師程式設計藝術 第七章 求連續子陣列的最大和
前奏 第一節 求子陣列的最大和 3.求子陣列的最大和 題目描述 輸入乙個整形陣列，陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。求所有子陣列的和的最大值。要求時間複雜度為o n 例如輸入的陣列為1,2,3,10,4,7,2,5，和最大的子陣列為3,10,4,7...
程式設計師程式設計藝術 第七章 求連續子陣列的最大和
前奏 第一節 求子陣列的最大和 3.求子陣列的最大和 題目描述 輸入乙個整形陣列，陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。求所有子陣列的和的最大值。要求時間複雜度為o n 例如輸入的陣列為1,2,3,10,4,7,2,5，和最大的子陣列為3,10,4,7...