一個整形數組中有正數也有負數，數組中連續一個或多個組成子數組，每一個子數組都有一個和，求全部子數組中和的最大值

本文只做爲學習筆記，如若侵權請告知，必定及時刪除web 題目 輸入一個整型數組，數組裏有正數也有負數。數組中一個或者連續的多個整數組成一個字數組。求全部字數組的和的最大值。要求時間複雜度爲O(n)。例如輸入的數組爲1, -2, 3, 10, -4, 7, 2, -5，和最大的子數組爲3, 10, -4, 7, 2，所以輸出爲該子數組的和18 思路 由於時間複雜度爲O(n)，則只能遍歷一次數組，這裏

>>阅读原文<<