【劍指offer】面試題42：連續子數組的最大和

42.連續子數組的最大和 輸入一個整型數組，數組裏有正數也有負數。數組中的一個或連續多個整數組成一個子數組。求全部子數組的和的最大值。web 要求時間複雜度爲O(n)。數組 輸入: nums = [-2,1,-3,4,-1,2,1,-5,4] 輸出: 6 解釋: 連續子數組 [4,-1,2,1] 的和最大，爲 6。 原地修改 咱們在原地修改數組，將數組每一個位置的值更改成當前位置上的最大和svg

>>阅读原文<<