程序員代碼面試指南刷題--第八章.子數組的最大累加和問題

題目描述 給定一個數組arr，返回子數組的最大累加和 例如，arr = [1, -2, 3, 5, -2, 6, -1]，全部子數組中，[3, 5, -2, 6]能夠累加出最大的和12，因此返回12. [要求] 時間複雜度爲O(n)，空間複雜度爲O(1)java 輸入描述:web 第一行一個整數N。表示數組長度 接下來一行N個整數表示數組內的元素數組 輸出描述:svg 輸出一個整數表示答案spa

>>阅读原文<<