算法：44.最小子数组

https://www.lintcode.com/problem/minimum-subarray/description

描述

给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。

子数组最少包含一个数字

样例

给出数组[1, -1, -2, 1]，返回 -3

递归实现：

非递归实现，思想与之前的

最大子数组和

是一样的。

小结

非递归与递归实现的基本思想是一样的，非递归是通过保存中间结果消除递归的。递归是O(n^2)的时间复杂度，非递归是 O(n) 的时间复杂度和 O(n) 的空间复杂度。