2014年3月19日
摘要: 思路: 刚拿到题目时,我和我的队友进行了头脑风暴。首先想到的是用复数把整个数组分块,然后判断每个复数和它后面的正数的和,如果和大于0,那么把这两个数加到总和里去,如果小于0,那么就舍去,记这个复数之前的整数和为SUM1;然后已该复数后面的正数开始,再重复上一步操作,以后的和一次记为SUM2,SUM3......,最后再比较SUM1,SUM2,SUM3......,最大数即为所求。后又经过推敲,这样的思路存在BUG,有可能这个复数会把最大和连续子数组分开。 随后我们又经过了探讨,遍历三次,找出最大子数组,第一遍遍历,把整数数组分为正负相间的新数组,即连续的正数合并,连续的复数合并;第二遍... 阅读全文
posted @ 2014-03-19 13:40 不再犹豫xin 阅读(681) 评论(0) 推荐(0)