2017年4月3日

最大子数组（循环连接）

摘要： 设计思想： 把一个数组连成环，查找这个环的和最大的连续子数组时走到原来的数组尾部可以再继续加第一个元素，所以等价于构建一个原来数组2倍的数组 查找和最大的连续子数组方法： 设原先数组两倍的数组名为a,长度为2n - 1,原数组长度为n 阅读全文

posted @ 2017-04-03 18:14 立木-Six 阅读(153) 评论(0) 推荐(0) 编辑