2016年4月7日
求数组中的最小子数组，时间复杂度o(n)，java
摘要： 题目：给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。 设计思路：两个变量 ，一个记录当前并入的数组的值，另外一个记录所算过得最大的数组的值,当并入的值为小于零的时候，就没必要进行继续的相加了，因为再加也不可能比后边单独的数字大，所以，为负数就重新刷新位置，重置子数组的长度重新去找一个新 阅读全文
posted @ 2016-04-07 14:30 三藏大湿 阅读(1207) 评论(0) 推荐(0) 编辑