摘要: 查找数组连成环形的和最大的连续子数组 之前所练习的是非环形,增加需求后可以这样设计:把一个数组连成环,查找这个环的和最大的连续子数组时走到原来的数组尾部可以再继续加第一个元素, 就等价于构建一个原来数组2倍的数组。 查找和最大的连续子数组方法: 设原先数组两倍的数组名为a,长度为2n - 1,原数组 阅读全文
posted @ 2017-03-20 16:39 夜与清风 阅读(136) 评论(0) 推荐(0) 编辑