摘要: 题目来源:http://www.lintcode.com/zh-cn/problem/minimum-subarray/ 解法同最大子数组: 令currSum为当前最小子数组的和,minSum为最后要返回的最小子数组的和。a[j]有两种选择,要么放入前面的子数组,要么作为新子数组的第一个元素。如果c 阅读全文
posted @ 2016-05-07 15:59 Pearl_zju 阅读(204) 评论(0) 推荐(0) 编辑