2015年4月13日

首尾相接的数组(环)-最大子数组

摘要： 一 题目:一个首尾相接的一维整型数组，其中有正有负，求它的最大子数组并返回它的位置。结对开发人员:朱少辉，侯涛亮二 设计思路:设这个数组为a[n],那么扩大数组范围，使之为a[2*n],将a[0]~a[n-1]的值赋给a[n]-a[2*n-1]，那么就相当于从第i个(i=0,1,2..n-1)到第i... 阅读全文

posted @ 2015-04-13 11:07 wshtl 阅读(749) 评论(2) 推荐(0)

导航