2017年3月31日
查找数组连成环形的和最大的连续子数组
摘要： 设计思想： 把一个数组连成环，查找这个环的和最大的连续子数组时走到原来的数组尾部可以再继续加第一个元素，所以等价于构建一个原来数组2倍的数组 查找和最大的连续子数组方法： 设原先数组两倍的数组名为a,长度为2n - 1,原数组长度为n 定义一个当前的总和currectSum,初始值为a[0];定义一 阅读全文
posted @ 2017-03-31 19:28 liuxining 阅读(388) 评论(0) 推荐(0) 编辑