会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
张雪薇
博客园
首页
新随笔
联系
订阅
管理
2017年3月30日
求一个数组的最大子数组之和
摘要: 题目要求:输入一个整型数组,数组里有正数也有负数 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和 求所有子数组的和的最大值,要求时间复杂度为O(n) 设计思想 求出所有连续子数组的和,然后进行比较。用array[0]来作为max的初始值.数组里有正数有负数,当与负数相加,如果和小于等
阅读全文
posted @ 2017-03-30 21:40 不做咸鱼
阅读(225)
评论(0)
推荐(0)
编辑
公告