劍指Offer(Python多種思路實現):連續子數組的最大和

面試42題：python 題目：連續子數組的最大和麪試 題：輸入一個整形數組，數組裏有正數也有負數。數組中的一個或連續多個整數組成一個子數組。求全部子數組的和的最大值。要求時間複雜度爲O（n）數組 解題思路一：在數組裏從前向後遍歷，記錄下每次的「當前累加子數組和」和「當前的最大子數組和」 class Solution: g_InvalidInput=False def FindGr

>>阅读原文<<