思路:
刚拿到题目时,我和我的队友进行了头脑风暴。首先想到的是用复数把整个数组分块,然后判断每个复数和它后面的正数的和,如果和大于0,那么把这两个数加到总和里去,如果小于0,那么就舍去,记这个复数之前的整数和为SUM1;然后已该复数后面的正数开始,再重复上一步操作,以后的和一次记为SUM2,SUM3......,最后再比较SUM1,SUM2,SUM3......,最大数即为所求。后又经过推敲,这样的思路存在BUG,有可能这个复数会把最大和连续子数组分开。 刚拿到题目时,我和我的队友进行了头脑风暴。首先想到的是用复数把整个数组