会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
三藏大湿
博客园
园子
首页
新随笔
联系
管理
订阅
2016年4月7日
求数组中的最小子数组,时间复杂度o(n),java
摘要: 题目:给定一个整数数组,找到一个具有最小和的子数组。返回其最小和。 设计思路:两个变量 ,一个记录当前并入的数组的值,另外一个记录所算过得最大的数组的值,当并入的值为小于零的时候,就没必要进行继续的相加了,因为再加也不可能比后边单独的数字大,所以,为负数就重新刷新位置,重置子数组的长度重新去找一个新
阅读全文
posted @ 2016-04-07 14:30 三藏大湿
阅读(1207)
评论(0)
推荐(0)
编辑
公告