Lintcode44 Minimum Subarray solution 題解

【題目描述】

Given an array of integers, find the subarray with smallest sum.Return the sum of the subarray.

Notice:The subarray should contain one integer at least.

給定一個整數數組，找到一個具有最小和的子數組。傳回其最小和。

注意：子數組最少包含一個數字

【題目連結】

http://www.lintcode.com/en/problem/minimum-subarray/

【題目解析】

和maximum subarray一樣，用dynamic programming做，if condition不一樣

【參考答案】

http://www.jiuzhang.com/solutions/minimum-subarray/