2015年4月16日
返回一个首尾相连的一位数组中最大子数组的和
1.设计思想 要求得环形一维数组的最大子数组之和，首先要将其首尾相接。对于这个长度为n的一维数组，将其数组的前n-2项补在该一维数组的后面即可实现环形数组求最大子数组和。这样就形成了一个新数组，然后利用第一次求最大子数组和的算法，然后加上限定条件即子数组的长度不能超过整个数组的长度。但是也在该算法上... Read More
posted @ 2015-04-16 12:33 小凤凰 Views(243) Comments(1) Diggs(0) Edit