2017年3月31日
一个关于求数组内最大子数组的和的小程序以及一周总结
摘要： 一个数组内有正数和负数，而且数组是循环的。求数组内最大子数组的和。要求数组是算法空间复杂度为O（1）。 思路： 1.求出每个子数组的值，比较大小。 2.定义一个参数，为数组的长度。 3.构造另外的数组，使得是原数组的得到两个集合。比如a={1,2,3,4}.b={1,2,3,4,1,2,3,4}; 阅读全文
posted @ 2017-03-31 20:10 大神笨蛋 阅读(603) 评论(0) 推荐(0) 编辑