LintCode 44 最小子数组（java实现，O(N)）

描述 给定一个整数数组，找到一个具备最小和的子数组。返回其最小和。java 备注 子数组最少包含一个数字web 样例 输入：[1, -1, -2, 1] 输出：-3 输入：[1, -1, -2, 1, -4] 输出：-6 输入：[5, -4] 输出：-4 分析 1.求最小子数组，当累加和大于零的时候实际上是无心义的，不须要记录，此时更新为当前元素 2.新累加和和上一次最小值相比，将最小值更新数

>>阅读原文<<