python解決微軟面試題100(1)

最近比較閒就在看微軟面試100道，裏面的部分題目想用python從新實現一下. 問題3.求子數組的最大和 題目： 輸入一個整形數組，數組裏有正數也有負數。 數組中連續的一個或多個整數組成一個子數組，每一個子數組都有一個和。 求全部子數組的和的最大值。要求時間複雜度爲O(n)。 例如輸入的數組爲1, -2, 3, 10, -4, 7, 2, -5，和最大的子數組爲3, 10, -4, 7, 2， 所

>>阅读原文<<