微軟100道算法題------求子數組的最大和

題目： 

            輸入一個整形數組，數組裏有正數也有負數。 

            數組中連續的一個或多個整數組成一個子數組，每個子數組都有一個和。 

            求所有子數組的和的最大值。要求時間複雜度爲O(n)。  

            例如輸入的數組爲1, -2, 3, 10, -4, 7, 2, -5，和最大的子數組爲3, 10, -4, 7, 2， 因此輸出爲該子數組的和18。

思路：

           設置第一個值爲max，從頭向後遍歷；

           如果相加小於max，則記錄當前開始結束位置；並假如當前值再向後加，如果結果一直到最後都沒有大過max則說明記錄的位置就是答案；

           如果大於max，就先不記錄，而是改變max的值，再重複操作；

跟好的思路評論