連續子數組的最大和 | 求全部子數組的和的最大值

面試題31：連續子數組的最大和 1.題目描述面試 輸入一個整型數組，數組裏有正數也有負數。數組中一個或連續的多個整數組成一個子數組。求全部子數組的和的最大值。要求時間複雜度爲O（n）。數組 例如輸入的數組爲{1，-2，3，10，-4，7，2，-5}和最大的子數組爲{3，10，-4，7，2}，所以輸出爲該子數組的和18。spa 看到這道題，不少人都能想到最直觀的方法，即枚舉出數組的全部子數組並求出它

>>阅读原文<<