53.最大子序和

又碰到一道簡單難度的題，現在一看到簡單難度的就很開心。。。。 這道題是要找具有最大和的連續子數和，那麼怎麼保證是最大的呢？假如前面值加起來是小於0的，那麼加上一個新的值都只會比新的值更小，這個時候原來的值就都應該拋棄。從新的值開始算，還是挺簡單的。代碼如下：   不過這道題有個進階是嘗試用分治法來做，，而分治法我都忘記是啥了。只有去看題解學習了。。唉 哦，，原來我上面的解法是貪心。。。。

>>阅读原文<<