每日一道算法題3——獲得數組子數組最大和

題目：輸入一個整形數組，數組裏有正數也有負數。數組中連續的一個或多個整數組成一個子數組，每一個子數組都有一個和，求全部子數組和中的最大值，要求時間複雜度爲O(n)。 分析：時間複雜度爲O(n),代表需至多一次循環遍歷該數組，遍歷該數組時將遍歷的元素求和，若是小於0則丟棄當前元素以前的元素，不然就將這個和值累加到最終結果。若是全部元素都小於0，則需找到全部元素中最大的一個元素返回。 參考代碼：ios

>>阅读原文<<