+ -
当前位置:首页 → 问答吧 → [求算法] 面试过程中遇到一题,求大牛给个算法

[求算法] 面试过程中遇到一题,求大牛给个算法

时间:2011-07-31

来源:互联网

话说有个一数组a[] ,a[]中存有随机出现的正整数和负整数,求连续数组段最大和的值,
比如:a[]{1,5,-3,-1,8,-1,9,-7,9,6} ,最大是(8-1+9=16)
这好象是个算法题目,求解

作者: Beijing_L   发布时间: 2011-07-31

这不对。连续是怎样的连续?
1+5-3-1+8-1+9=18
所有相加还更大。
所以说,是连续三个?

作者: roycelwh   发布时间: 2011-07-31