加载中…
正文 字体大小:

求子数组的最大和

(2015-05-01 23:56:07)
标签:

子数组

最大和

算法

分类: 奋斗
题目:
输入一个整形数组,数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。
求所有子数组的和的最大值。要求时间复杂度为O(n)。
例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,
因此输出为该子数组的和18。


一、不考虑时间复杂度,嵌套循环:
求子数组的最大和
求子数组的最大和
求子数组的最大和

二、符合时间复杂度,只求最大值:
求子数组的最大和
求子数组的最大和
From http://www.cnblogs.com/aLittleBitCool/archive/2011/01/16/1936842.html

三、符合时间复杂度,求出最大值及最大子数组:
求子数组的最大和
求子数组的最大和
求子数组的最大和
求子数组的最大和
求子数组的最大和
求子数组的最大和
求子数组的最大和
求子数组的最大和


P.S. 这么多年了,新浪博客插入代码还是这么的恶心,另外插入图片也很恶心。

0

阅读 评论 收藏 转载 喜欢 打印举报
前一篇:留一根白发
  • 评论加载中,请稍候...
发评论

    发评论

    以上网友发言只代表其个人观点,不代表新浪网的观点或立场。

    < 前一篇留一根白发
      

    新浪BLOG意见反馈留言板 电话:4006900000 提示音后按1键(按当地市话标准计费) 欢迎批评指正

    新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 会员注册 | 产品答疑

    新浪公司 版权所有