由正负数组成的任意长度数组，求任意长度最大和值？

art_youth 发布于 2014年04月09日 19时, 5评/283阅

如数组：array（1，-3，-5，-7,8,9，-11,5）；

最大长度为：8,9；

和值为17.

标签： EQPHP

代码片段(1) [全屏查看所有代码]

1. [代码][PHP]代码跳至 [1] [全屏预览]

<?php

function get_max_sum(){

//TODO @大神请做！


}

开源中国-程序员在线工具：Git代码托管 API文档大全(120+) JS在线编辑演示二维码更多»

发表评论 回到顶部网友评论(5)

1楼：inuxor 发表于 2014-04-09 21:08 回复此评论

别这样，你上回那水仙花数还没见你改过来呢。赶紧的吧。三位以上的用你那个自己算算，问问数学老师答案对吗？当然了，你就是抄的百度百科，可是人家百度百科上是用的3位数。。。
上次让我看了受刺激的筛选奇偶数的也是，有点逗了，既然只要奇数或者偶数，您把奇数偶数都挑出来放俩数组里有个啥用？至少废了一半功夫。改改，就跟我写的那个一样了。
我真不想跟任何人较劲，你只要别在公共社区散布扯淡代码就是好同志。。。。

这样，这个题你先写一个，我要是看着不顺眼我就写一个，我要觉得您写的挺好，我就不耽误工夫了。我上个帖子就这个意思。您台鉴吧。

2楼：art_youth 发表于 2014-04-09 21:12 回复此评论

哈哈

3楼：Gondar 发表于 2014-04-09 23:00 回复此评论

sample = [1, 2, -3, -4, 1, 2, -5, 3, 4, -5, 6, 7, -9, 10]
# sample = [6, -1, 5, 4, -7]

start = 0
end = 0
maxsum = 0 # result max value

temp = 0 # current max value

for idx, val in enumerate(sample):
if val >= 0:
temp = temp + val
end = idx
if temp > maxsum:
maxsum = temp
else:
if temp < abs(val):
start = end = idx + 1
temp = 0
else:
temp = temp + val

print maxsum, start, end

4楼：inuxor 发表于 2014-04-10 11:00 回复此评论

没绷得住，写了一个，看看去吧，有没有改的余地。
5楼：风沙发表于 2014-04-14 11:27 回复此评论

rsort 函数，数组排序的

回到顶部回到评论列表

开源从代码分享开始分享代码

art_youth的其它代码

全部(10)...

代码分享

由正负数组成的任意长度数组，求任意长度最大和值？

代码片段(1) [全屏查看所有代码]

1. [代码][PHP]代码 跳至 [1] [全屏预览]

相关的代码(7)

发表评论 回到顶部 网友评论(5)

1. [代码][PHP]代码跳至 [1] [全屏预览]

发表评论回到顶部网友评论(5)