标签:
设计思路:将环从合适的地方断开,再进行链式的寻找最大子数组值。
具体实现:将环分开:从下标为0的数开始查询,找出值为负值的第一个数,从这个数(不含此数)开始进行无环式求最大值的运算来找到第一个被“丢弃的”sum值(sum值为存储),从这个负值处将此环分开。
代码:
总结:总是忘记命名规范。
求最大子数组值(有环版)
原文地址:http://www.cnblogs.com/huangliping/p/5379892.html