会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
耶路撒冷有多冷
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2017年3月21日
找出一个整数数组的和最大的连续子数组
摘要: 题目: 给任意一个整数数组,找出这个数组的和最大的连续子数组(子数组的和最大且子数组连续)。要求:算法的时间复杂度为O(n)。 程序设计思想: 1:用maxValue记录当前连续子数组和为最大的和的值,初始化其值为:maxValue=a[0]。注:记数组为a[n]。 2:这个过程总的思想就是,从数组
阅读全文
posted @ 2017-03-21 21:45 耶路撒冷有多冷
阅读(2778)
评论(0)
推荐(0)
编辑
公告