阅读背景:

首尾相连求最大子数组

来源:互联网 

1.设计思想

先将数组环拆解补在原来数组后面,然后依次找子数组并相加,更新最大值。开始的负数舍去从正数开始算起,单独讨论全负情况。先将数组环拆解补在原来数组后面,然后依次找子数组并相加,更新最大值。开始的负




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: