LintCode 44 最小子數組（java實現，O(N)）

描述 給定一個整數數組，找到一個具備最小和的子數組。返回其最小和。java 備註 子數組最少包含一個數字web 樣例 輸入：[1, -1, -2, 1] 輸出：-3 輸入：[1, -1, -2, 1, -4] 輸出：-6 輸入：[5, -4] 輸出：-4 分析 1.求最小子數組，當累加和大於零的時候實際上是無心義的，不須要記錄，此時更新爲當前元素 2.新累加和和上一次最小值相比，將最小值更新數

>>阅读原文<<